关键字标识

题目描述

给定一个关键词集合 words 和一个字符串 inputStr，要求将 inputStr 中出现的所有关键词用标签标记：

关键词标签的起始为,结束为。
把可以合并的标签进行合并，即使用最少的标签。合并规则如下：
关键词相邻则进行合并，如 ab、cd为关键词，且在字符串中相邻，则合并为 abcd
关键词相交则进行合并，如 zhi、hid为关键词，且在字符串中相交，则合并为 zhid

解答要求

时间限制：1000ms, 内存限制：256MB

输入

第1行一个整数 count，表示 words 中的关键词的个数，取值范围：[1, 64]
第2行 count 个字符串，表示关键字词列表 words，每个关键词仅含英文小写字母，长度范围：[1,16]
第3行一个字符串 inputStr，仅含英文小写字母（无空格），长度范围：[1,512]

输出

一个用最少关键词标签标记的字符串

样例

输入样例 1

4
cd df op qr
opqracdfg

输出样例 1

<b>opqr</b>a<b>cdf</b>g

提示样例 1

关键词 op qr 出现在字符串中，且在字符串中相邻，因此可合并为 opqr；
cd df 出现在字符串中，且在字符串中相交，因此可合并为 cdf ；
其它字符保持不变。
处理后为 <b>opqr</b>a<b>cdf</b>g，使用了 2 个标签 。
<b>op</b><b>qr</b>a<b>cd</b><b>df</b>g也是一种标记方式，但关键词未作合并，需要用到 4 个标签，标签个数不是最少的。