758. 字符串中的加粗单词

758. 字符串中的加粗单词

给定一个关键词集合 words 和一个字符串 s，将所有 s 中出现的关键词 words[i] 加粗。所有在标签 <b> 和 <b> 中的字母都会加粗。
加粗后返回 s 。返回的字符串需要使用尽可能少的标签，当然标签应形成有效的组合。

示例 1:

输入: words = ["ab","bc"], s = "aabcd"
输出: "a<b>abc</b>d"
解释: 注意返回 "a<b>a<b>b</b>c</b>d" 会使用更多的标签，因此是错误的。

示例 2:
输入: words = ["ab","cb"], s = "aabcd"
输出: "a<b>ab</b>cd"
 

提示:

1 <= s.length <= 500
0 <= words.length <= 50
1 <= words[i].length <= 10
s 和 words[i] 由小写英文字母组成

方法1（转载）：

class Solution:
    def boldWords(self, words: List[str], s: str) -> str:
        res,s2=[0]*len(s),''
        for word in words:
            k=len(word)
            i=s.find(word)
            while i>=0: #可能有多个相同需要一个while的循环
                res[i:i+k]=[1]*k   #从i到i+k为一个范围
                i=s.find(word,i+1)#从i+1开始查找
        for i,v in enumerate(res):
            s2+="<b>"+s[i]+"</b>" if v else s[i]
        return s2.replace('</b><b>','')

【chatgpt解释】这段代码实现了将字符串 s 中出现在列表 words 中的单词用 <b> 标签加粗的功能。

• 首先，代码初始化了两个列表：res 和 s2。res 用于记录字符串 s 中每个字符是否需要加粗，初始值都为 0；s2 用于存储最终的结果字符串。
  然后，代码使用两层循环遍历列表 words 中的每个单词。对于每个单词，使用字符串的 find() 方法在字符串 s 中查找该单词的第一个出现位置，并将位置赋值给变量 i。
• 接下来，使用一个 while 循环来处理可能出现多个相同单词的情况。如果找到了该单词的位置（i >= 0），则将 res 列表中对应位置的元素设置为 1，表示需要加粗。然后，通过 find() 方法继续在字符串 s 中查找该单词的下一个出现位置，从 i+1 的位置开始查找，以处理多个相同单词的情况。
• 在完成上述循环后，res 列表记录了哪些字符需要加粗，哪些字符不需要加粗。
• 接下来，代码使用一个 for 循环和 enumerate() 函数遍历字符串 s 中的每个字符及其索引。对于每个字符，通过判断 res 列表中对应位置的值来确定是否需要加粗。如果需要加粗，则将 <b> 标签和字符拼接到 s2 中；如果不需要加粗，则直接将字符拼接到 s2 中。
• 最后，使用 replace() 方法将 s2 中的 </b><b> 替换为空字符串，以去除相邻的加粗标签。
• 最终返回的 s2 就是将出现在列表 words 中的单词在字符串 s 中加粗后的结果字符串。