758. 字符串中的加粗單詞
給定一個關(guān)鍵詞集合 words 和一個字符串 s，將所有 s 中出現(xiàn)的關(guān)鍵詞 words[i] 加粗。所有在標(biāo)簽 <b> 和 <b> 中的字母都會加粗。
加粗后返回 s 。返回的字符串需要使用盡可能少的標(biāo)簽，當(dāng)然標(biāo)簽應(yīng)形成有效的組合。
示例 1:
輸入: words = ["ab","bc"], s = "aabcd"
輸出: "a<b>abc</b>d"
解釋: 注意返回 "a<b>a<b>b</b>c</b>d" 會使用更多的標(biāo)簽，因此是錯誤的。
示例 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（轉(zhuǎn)載）：
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的循環(huán)
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解釋】這段代碼實現(xiàn)了將字符串 s 中出現(xiàn)在列表 words 中的單詞用 <b> 標(biāo)簽加粗的功能。
- 首先，代碼初始化了兩個列表：res 和 s2。res 用于記錄字符串 s 中每個字符是否需要加粗，初始值都為 0；s2 用于存儲最終的結(jié)果字符串。
然后，代碼使用兩層循環(huán)遍歷列表 words 中的每個單詞。對于每個單詞，使用字符串的 find() 方法在字符串 s 中查找該單詞的第一個出現(xiàn)位置，并將位置賦值給變量 i。 - 接下來，使用一個 while 循環(huán)來處理可能出現(xiàn)多個相同單詞的情況。如果找到了該單詞的位置（i >= 0），則將 res 列表中對應(yīng)位置的元素設(shè)置為 1，表示需要加粗。然后，通過 find() 方法繼續(xù)在字符串 s 中查找該單詞的下一個出現(xiàn)位置，從 i+1 的位置開始查找，以處理多個相同單詞的情況。
- 在完成上述循環(huán)后，res 列表記錄了哪些字符需要加粗，哪些字符不需要加粗。
- 接下來，代碼使用一個 for 循環(huán)和 enumerate() 函數(shù)遍歷字符串 s 中的每個字符及其索引。對于每個字符，通過判斷 res 列表中對應(yīng)位置的值來確定是否需要加粗。如果需要加粗，則將 <b> 標(biāo)簽和字符拼接到 s2 中；如果不需要加粗，則直接將字符拼接到 s2 中。
- 最后，使用 replace() 方法將 s2 中的 </b><b> 替換為空字符串，以去除相鄰的加粗標(biāo)簽。
- 最終返回的 s2 就是將出現(xiàn)在列表 words 中的單詞在字符串 s 中加粗后的結(jié)果字符串。
