程序将模式包含在Python中的粗体标记中？

假设我们有一个文本和一个称为pattern的字符串列表，我们必须定义一个embolden函数，在该函数中，文本中与给定模式中的任何字符串匹配的所有子字符串都包装在 和 标记中。如果任何两个模式相邻或重叠，则应将它们合并到一个标签中。

因此，如果输入类似于text =“ thisissampleline” pattern = [“ this”，“ issam”，“ sample”]，则输出将为“ a <b> bc </ b> d <b> ef </ b> g”，因为bc和ef与文本匹配，并被包裹在<b>和</ b>标记中。

为了解决这个问题，我们将按照以下步骤

• n：=文字大小

• 粗体：=大小为n的列表，并用False值填充

• 对于0到n范围内的i，执行

• 如果text [从索引i到结束]的子字符串以p开头，则

• 粗体[i + j]：=真

• 对于范围0到p大小的j，执行

• 对于模式中的每个p

• ans：=空字符串

• 对于0到n范围内的i，执行

• ans：= ans串联“ </ b>”

• ans：= ans concatente“ <b>”

• 如果bold [i]和（i与0相同或bold [i-1]为false），则

• 回答：=回答+文字[i]

• 如果bold [i]和（i与n-1相同或bold [i + 1]为false），则

• 返回ans

让我们看一下下面的实现以获得更好的理解

示例

class Solution:
   def solve(self, text, patterns):
      n = len(text)
      bold = [False] * n
      for i in range(n):
         for p in patterns:
            if text[i:].startswith(p):
               for j in range(len(p)):
                  bold[i + j] = True

      ans = ""
      for i in range(n):
         if bold[i] and (i == 0 or not bold[i - 1]):
            ans += ""
          ans += text[i]
         if bold[i] and (i == n - 1 or not bold[i + 1]):
             ans += ""
      return ans

ob = Solution()text = "thisissampleline"
patterns = ["this", "ssam", "sample"]
print(ob.solve(text, patterns))

输入项

"thisissampleline", ["this", "ssam", "sample"]

输出结果

<b>this</b>i<b>ssample</b>line