Skip to content

Latest commit

 

History

History
79 lines (47 loc) · 1.78 KB

File metadata and controls

79 lines (47 loc) · 1.78 KB

English Version

题目描述

给你一个字符串 s 和一个字符串列表 dict ,你需要将在字符串列表中出现过的 s 的子串添加加粗闭合标签  和  。

如果两个子串有重叠部分,你需要把它们一起用一个闭合标签包围起来。同理,如果两个子字符串连续被加粗,那么你也需要把它们合起来用一个加粗标签包围。

 

示例 1:

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

示例 2:

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

 

提示:

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

 

注:此题与「758 - 字符串中的加粗单词」相同 - https://leetcode-cn.com/problems/bold-words-in-string

 

解法

Python3

Java

...