# 题目

You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and without any intervening characters.

Example 1:

# 双循环算法

• 用字典来统计words中每个单词出现的次数。

• 因为words中的单词都是相同大小的，所以可以直接从s中截取固定大小的子串判读是否在words中出现。

• 每轮检测中，使用cur_dict判断减少次数，如果降为负数，则表示重复出现。

# 最长子串算法

030. Substring with Concatenation of All Words

mmmwhy

2019-04-23

2021-05-30