与所有单词相关联的字串

题目

给定一个字符串 s 和一些长度相同的单词 words,找出 s 与 words 中所有单词(words 每个单词只出现一次)串联一起(words 中组成串联串的单词的顺序随意)的字符串匹配的所有起始索引,子串要与串联串完全匹配,中间不能有其他字符。

举个例子,给定:

s:”barfoothefoobarman”

words:[“foo”, “bar”]

你应该返回的索引: [0,9]。(任意顺序)

题解

代码写的比较清楚,应该不需要题解。。

code

Contents

comments powered by Disqus