Skip to content

Latest commit

 

History

History
69 lines (42 loc) · 1.51 KB

File metadata and controls

69 lines (42 loc) · 1.51 KB

English Version

题目描述

给一个字符串 s 和一个字符串列表 dict ,你需要将在字符串列表中出现过的 s 的子串添加加粗闭合标签  和  。如果两个子串有重叠部分,你需要把它们一起用一个闭合标签包围起来。同理,如果两个子字符串连续被加粗,那么你也需要把它们合起来用一个加粗标签包围。

样例 1:

输入:
s = "abcxyz123"
dict = ["abc","123"]
输出:
"abcxyz123"

 

样例 2:

输入:
s = "aaabbcc"
dict = ["aaa","aab","bc"]
输出:
"aaabbcc"

 

注意:

  1. 给定的 dict 中不会有重复的字符串,且字符串数目不会超过 100 。
  2. 输入中的所有字符串长度都在范围 [1, 1000] 内。

 

解法

Python3

Java

...