给你一个字符串数组 words
,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words
中是其他单词的子字符串的所有单词。
如果你可以删除 words[j]
最左侧和/或最右侧的若干字符得到 words[i]
,那么字符串 words[i]
就是 words[j]
的一个子字符串。
示例 1:
输入:words = ["mass","as","hero","superhero"] 输出:["as","hero"] 解释:"as" 是 "mass" 的子字符串,"hero" 是 "superhero" 的子字符串。 ["hero","as"] 也是有效的答案。
示例 2:
输入:words = ["leetcode","et","code"] 输出:["et","code"] 解释:"et" 和 "code" 都是 "leetcode" 的子字符串。
示例 3:
输入:words = ["blue","green","bu"] 输出:[]
class Solution:
def stringMatching(self, words: List[str]) -> List[str]:
#先对字符串进行排序
# 对字符串数组按长度从小到大排序
words.sort(key=len)
# 用于存储最终的结果
result = set()
# 遍历每个字符串
for i in range(len(words)):
# 获取当前字符串
current = words[i]
# 遍历当前字符串之后的所有较长字符串
for j in range(i + 1, len(words)):
# 如果当前字符串是较长字符串的子串,添加到结果中
if current in words[j]:
result.add(current)
break # 一旦找到匹配的子串,就可以跳出内层循环
# 将结果转为列表并返回
return list(result)