#P1770. 万能的OIH搜索
万能的OIH搜索
题目背景
以下皆为真实的故事。
OIH(Oi in hand http://www.oiinhand.info/ )是洛谷的官方战略合作伙伴。
洛谷的题目搜索功能(请看看上面的搜索框)、在线 IDE 功能均使用 OIH 的服务。
OIH 的搜索功能很强大,其庞大的数据库拥有 道中外主流 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>
对)的数量尽可能少,而且每个标记之间的的字符数最少。
输入格式
两行。第一行为一个字符串 ,关键词字符串。第二行 ,是 OIH 返回的题目字符串。
输出格式
一行,处理的结果。
提示
每个汉字不超过 个英文字符。
关键字不超过 个汉字。
返回的题目不超过 个汉字。