【力扣刷题】30. 串联所有单词的子串

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

输入：s = "wordgoodgoodgoodbestword", words = ["word","good","best","word"]
输出：[]

输入：s = "barfoofoobarthefoobarman", words = ["bar","foo","the"]
输出：[6,9,12]

class Solution {
    public List<Integer> findSubstring(String s, String[] words) {
      List<Integer> res = new ArrayList<>();
        //如果为空，直接结束
        if (s.length() == 0 || words.length == 0) return res;
        //第一个元素字符串长度
        int len = words[0].length();
        //数组长度
        int num = words.length;
        //保存所有单词，用于判断字符串是否相等
        HashMap<String, Integer> wordsMap = new HashMap<>();
        for (String word : words) {
            if(wordsMap.containsKey(word)){
                wordsMap.put(word,wordsMap.get(word)+1);
                continue;
            }
            wordsMap.put(word,1);
        }
        //同上,区别在于这个会remove操作
        HashMap<String, Integer> tempMap = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            //清空map
            tempMap.clear();
            //添加wordsMap元素进去
            tempMap.putAll(wordsMap);
            //截取字符串的结束位置
            int j = i + len * num;
            //越界处理
            if (j > s.length()) break;
            String substr = s.substring(i, j);
            for (int k = 0; k < substr.length(); k += len) {
                if (k + len > substr.length()) break;
                //截取单词长度的字符串
                String tempStr = substr.substring(k, k + len);
                //不吻合，终止循环
                if (!tempMap.containsKey(tempStr)) {
                    break;
                }
                Integer count = tempMap.get(tempStr);
                if(count - 1 <= 0){
                    tempMap.remove(tempStr);
                    continue;
                }
                tempMap.put(tempStr, count - 1);

            }
            //如果最后map为0，则完全匹配，记录开始下标
            if (tempMap.size() <= 0) {
                res.add(i);
            }
        }
        return res;
    }
}