[0616] 给字符串添加加粗标签

• GitHub
• http://leetcode.xuezhisd.top/post/74f16f23.html
• https://leetcode.com/problems/add-bold-tag-in-string
• https://leetcode-cn.com/problems/add-bold-tag-in-string

题目描述

给一个字符串 s 和一个字符串列表 dict ，你需要将在字符串列表中出现过的 s 的子串添加加粗闭合标签 <b> 和 </b> 。如果两个子串有重叠部分，你需要把它们一起用一个闭合标签包围起来。同理，如果两个子字符串连续被加粗，那么你也需要把它们合起来用一个加粗标签包围。

样例 1：

输入：
s = "abcxyz123"
dict = ["abc","123"]
输出：
"<b>abc</b>xyz<b>123</b>"

 

样例 2：

输入：
s = "aaabbcc"
dict = ["aaa","aab","bc"]
输出：
"<b>aaabbc</b>c"

 

注意：

1. 给定的 dict 中不会有重复的字符串，且字符串数目不会超过 100 。
2. 输入中的所有字符串长度都在范围 [1, 1000] 内。

 

Related Topics

字符串

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目