文章目录

1. 1. Substring with Concatenation of All words

Substring with Concatenation of All words

---

我的做法就是先对要找寻的单词数组构建单词和出现次数的映射，这个映射将用于搜索。接着使用两层循环，第一层循环遍历目标字符串，第二层循环遍历单词。

在第一层循环中，需要保留最初的映射，该循环的终止下标是目标字符串的长度减去组合字符串的长度，因为这是可能产生组合字符串最远的下标。

在第二层循环中，每次获取大小为单词长度的子串，在映射中搜索，如果没有找到或者映射中的个数为0，那么表示以该下标开始的子字符串不可能产生组合字符串。