与所有单词相关联的字串

给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。

注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。

示例 1:

输入:
s = “barfoothefoobarman”,
words = [“foo”,“bar”]
输出: [0,9]
解释: 从索引 0 和 9 开始的子串分别是 “barfoor” 和 “foobar” 。
输出的顺序不重要, [9,0] 也是有效答案。
示例 2:

输入:
s = “wordgoodstudentgoodword”,
words = [“word”,“student”]
输出: []

（1）
方法：哈希表匹配法
思路：
1，首先单词长度len相同，words数组共有num个，所以单词组成的字符串为len * num;
2，先用一个哈希表count把数组的所有单词和出现的次数存放起来；
3，从给的字符串的开始位置i=0开始便利，取连续num * len长度字符子串，每取一个len长度子串，就去匹配 在count是否存在，如果存在，就用新的哈希表temp将该字符子串和出现的次数存放，如果连续取得num个len长度的字符子串，并且完全匹配count哈希表，那么说明符合要求，则将此时的i存到结果list中；
4，i的最大值是给的字符串的长度n - num * len ，在大则会余下的字符串长度已经比单词组成的字符串长度小了；
5，每次取len长度的字符子串，若有一次不匹配或者出现次数已经超过了count中的次数，那么直接跳过此次循环即可，否则满足条件继续循环；

核心：看代码，基本每一步都写了注释，看看分析一下就懂了！

class Solution {
public static List<Integer> findSubstring(String s, String[] words) {
   List<Integer> res = new ArrayList<>();//结果
    if (words.length == 0) //特殊情况
        return res;
    Map<String,Integer> map = new HashMap<>();//记录数组中每个单词出现次数
    for (String word : words) {
        map.put(word,map.getOrDefault(word, 0) + 1);//有则加一,无则为1
    }
    int n = s.length(), num = words.length, len = words[0].length();//长度相同的单词
    for (int i = 0; i <= n - num * len ; i ++) {//从i=0,开始位置遍历，到余下的字符串长度已经小于给的单词组成的长度
        Map<String,Integer> temp = new HashMap<>();//存放临时满足的结果
        int j = 0;
        while (j < num) {//连续num个len长度的单词组成
            String word = s.substring(i + j * len, i + (j + 1)*len);//取的连续num*len长度的子字符串
            if (map.containsKey(word)) {//存在要求的map中
                temp.put(word, temp.getOrDefault(word, 0) + 1);
                if (temp.get(word) > map.get(word))//数量多的情况
                    break;
            } else {
                break;
            }
            j ++;//满足条件就继续取下一个字符
        }
        if (j == num)//完全匹配要求
            res.add(i);
    }
    return res;
}
}
注意：对特殊情况的判断！