给你一个字符串 s
和一个字符串列表 dict
,你需要将在字符串列表中出现过的 s
的子串添加加粗闭合标签 和
。
如果两个子串有重叠部分,你需要把它们一起用一个闭合标签包围起来。同理,如果两个子字符串连续被加粗,那么你也需要把它们合起来用一个加粗标签包围。
示例 1:
输入: s = "abcxyz123" dict = ["abc","123"] 输出: "abcxyz123"
示例 2:
输入: s = "aaabbcc" dict = ["aaa","aab","bc"] 输出: "aaabbcc"
提示:
- 给定的
dict
中不会有重复的字符串,且字符串数目不会超过100
。 - 输入中的所有字符串长度都在范围
[1,1000]
内。
注:此题与「758 - 字符串中的加粗单词」相同 - https://leetcode-cn.com/problems/bold-words-in-string