leetcode python 030 Substring with Concatenation of All Words

最新推荐文章于 2025-08-23 20:28:56 发布

weixin_30326515

最新推荐文章于 2025-08-23 20:28:56 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/offline-ant/p/9385332.html

本文介绍了一种用于查找特定单词列表在目标字符串中所有可能起始位置的算法。该算法通过对比字符串片段与单词列表来确定匹配项，并返回匹配单词片段的起始索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

## 您将获得一个字符串s，以及一个长度相同单词的列表。
## 找到s中substring（s）的所有起始索引，它们只包含所有单词，
## eg：s: "barfoothefoobarman" words: ["foo", "bar"]
## return [0,9].

def find_sub(s,words):
    m,n,o=len(s),len(words[0]),len(words)
    for i in words:
        assert len(i)==n,'words length is not equal'
    def ch(l,n):
        return set([l[i:i+3] for i in range(0,len(l),n)])
    q=set(words)
    return [i for i in range(m-n*o+1) if ch(s[i:i+n*o],n)==q]


s,words="barfoothefoobarman",["foo", "bar"]
print(find_sub(s,words))

转载于:https://www.cnblogs.com/offline-ant/p/9385332.html