P1770 万能的OIH搜索

    • 0通过
    • 28提交
  • 题目提供者 kkksc03 吉祥物
  • 评测方式 云端评测
  • 标签 高性能
  • 难度 尚无评定
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    以下皆为真实的故事。

    OIH(Oi in hand http://www.oiinhand.info/ )是洛谷的官方战略合作伙伴。

    洛谷的题目搜索功能(请看看上面的搜索框)、在线IDE功能均使用oih的服务。

    Oih的搜索功能很强大,其庞大的数据库拥有8000+道中外主流OJ的题目。只需要只言片语(题目名称、描述、甚至是测试数据)就可以很快的搜出这道题的出处(“改编题”的杀手)。

    以后,oih还将收录全网上的题解(数量是万级别的),只要通过题目名称,就可以搜到这个题目的题解。

    Oih的目标是制作出一个适合OIERs的app。虽然oih不是oj,但是oih的辅助功能能够给oiers带来很大的便利。如果您有任何的idea,请@soha(oih的作者)。

    题目描述

    经过多次谈判,kkksc03终于取得了oih搜索的接口,现在向oih服务器发送了一个查询请求,返回了一道题目。

    查询关键词是一句话,由汉字(我们用它的拼音代替)、空格(每个汉字之间都有空格)、半角标点组成。返回的题目也是这样的。Kkksc03希望将题目中的某些词语加粗。所谓词语,就是连续两个或以上汉字。比如说”tao tao”,”zhai ping guo”都是词语,而”hao”,”ni,hao”不是词语。如果一个在题目中出现的词语也在关键词中出现的词语,那么加粗。加粗的方法是在词语前加上”<b>”,在词语后面加上一个”</b>”。至于标点符号么加不加粗无所谓。Kkksc03希望添加标记(“<b>””</b>”对)的数量尽可能少,而且每个标记之间的的字符数最少。

    输入输出格式

    输入格式:

    2行。第一行为一个字符串S1,关键词字符串。第二行s2,是oih返回的题目字符串。

    输出格式:

    1行,处理的结果

    输入输出样例

    输入样例#1: 复制
    Shang wang dou tmd bei ping ping an an he xie diao le.
    Tian yao mie he xie, tui he xie bao ping an.  shang Wang sou suo jiu ping cha cha cha ,you       zhen       xiang!
    输出样例#1: 复制
    Tian yao mie <b>he xie</b>, tui <b>he xie</b> bao <b>ping an.  shang Wang</b> sou suo jiu ping cha cha cha ,you       zhen       xiang!

    说明

    每个汉字不超过7个英文字符。

    关键字不超过100个汉字。

    返回的题目不超过1000个汉字。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。