python3
小心结尾。另外，zzz为s，zz为substr时，整个字符串都满足，所以要一个一个移动。
答案里用了startswith，更直观
class Solution:
def addBoldTag(self, s: str, dict: List[str]) -> str:
mark = [0] * len(s)
for substr in dict:
start = 0
while start + len(substr) <= len(s):
if s[start:].startswith(substr):
for i in range(len(substr)):
mark[start + i] = 1
start += 1
result = ‘‘
status = 0
for i in range(len(mark)):
if status == 0 and mark[i] == 0:
result += s[i]
elif status == 0 and mark[i] == 1:
result += ‘<b>‘
result += s[i]
status = 1
elif status == 1 and mark[i] == 0:
result += ‘</b>‘
result += s[i]
status = 0
elif status == 1 and mark[i] == 1:
result += s[i]
else:
print (‘Error‘)
if status == 1:
result += ‘</b>‘
status = 0
return result
[leetcode]Add Bold Tag in String
原文：https://www.cnblogs.com/lautsie/p/12245715.html