class Solution {
public:
string addBoldTag(string s, vector<string>& words) {
}
};
616. 给字符串添加加粗标签
给你一个字符串 s 和一个字符串列表 words ，你需要将在字符串列表中出现过的 s 的子串添加加粗闭合标签 <b> 和 </b> 。
如果两个子串有重叠部分，你需要把它们一起用一对闭合标签包围起来。同理，如果两个子字符串连续被加粗，那么你也需要把它们合起来用一对加粗标签包围。
返回添加加粗标签后的字符串 s 。
示例 1：
输入： s = "abcxyz123", words = ["abc","123"] 输出："<b>abc</b>xyz<b>123</b>"
示例 2：
输入：s = "aaabbcc", words = ["aaa","aab","bc"] 输出："<b>aaabbc</b>c"
提示：
1 <= s.length <= 10000 <= words.length <= 1001 <= words[i].length <= 1000s 和 words[i] 由英文字母和数字组成words 中的所有值 互不相同
注：此题与「758 - 字符串中的加粗单词」相同 - https://leetcode.cn/problems/bold-words-in-string
原站题解