## 您将获得一个字符串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))

posted on 2018-07-29 14:48 蚂蚁不在线 阅读(…) 评论(…) 编辑 收藏

版权声明：本文为offline-ant原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/offline-ant/p/9385332.html