力扣30. 串联所有单词的子串
目录
力扣30. Substring with Concatenation of All Words（串联所有单词的子串）
给定一个字符串 s 和一个字符串数组 words。words 中所有字符串长度相同。s 中的串联子串是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。例如，如果 words = [“ab”,“cd”,“ef”]，那么 “abcdef”、“abefcd”、“cdabef”、“cdefab”、“efabcd” 和 “efcdab” 都是串联子串。返回所有串联子串在 s 中的开始索引。
示例 1：
输入：s = "barfoothefoobarman", words = ["foo","bar"]
输出：[0,9]
解释：从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar"，它们都是 words 中所有单词以任意顺序排列连接起来的串联子串。示例 2：
输入：s = "wordgoodgoodgoodbestword", words = ["word","good","best","word"]
输出：[]
解释：words 中每个单词只能使用一次，"wordgoodgoodgoodbestword" 中不存在包含所有单词的串联子串。示例 3：
输入：s = "barfoofoobarthefoobarman", words = ["bar","foo","the"]
输出：[6,9,12]
解释：从索引 6、9 和 12 开始的子串分别是 "foobarthe"、"barthefoo" 和 "thefoobar"，它们都是 words 中所有单词以任意顺序排列连接起来的串联子串。提示：
- 1 <= s.length <= 10^4
- 1 <= words.length <= 5000
- 1 <= words[i].length <= 30
- s 和 words[i] 仅由小写英文字母组成