LeetCode第三十题-字符串中具有所有单词串联的子串

Substring with Concatenation of All Words

问题简介：给定获得一个字符串s以及一个字符串数组words,这个数组的每一个元素是一个单词,在s中查找由字符串数组words中所有单词串联组成的子字符串的索引,单词顺序没有要求,但只能出现一次
注：
1.words数组中所有单词都要出现,并只出现一次
2.所有单词长度相同
举例：
1.
输入:
s = “barfoothefoobarman”,
words = [“foo”,“bar”]
输出: [0,9]
解释: 在索引0处的 “barfoor” 和索引9处的"foobar"都符合要求
2:
输入:
s = “wordgoodgoodgoodbestword”,
words = [“word”,“good”,“best”,“word”]
输出: [ ]
解释：虽然单词都具有,但并不连续

解法一：
先通过一个HashMap将words中的单词存入,单词作为key,value默认位1,当有重复的单词value就加一,作一层循环,截取s字符串的每个 n * m 长度的子字符串进行判断,其中m为每个单词的长度,在循环中也建立一个HashMap用来判断截取的子字符串是否包含所有的单词
注：判断条件有两个,这两种情况都需要break
1.子字符串中不包含words中的单词
2.子字符串中的重复单词数不等于原words中的重复数

class Solution {
    public List<Integer> findSubstring(String s, String[] words) {
        List<Integer> res = new ArrayList<>();
        if (s.isEmpty() || words.length <= 0) return res;
        int n = words.length, m = words[0].length();
        int length = s.length();
        HashMap<String,Integer> word = new HashMap<>();
        for(int x=0;x<n;x++){
            if(word.containsKey(words[x])){
                word.put(words[x],word.get(words[x]) + 1);
            }
            else {
                word.put(words[x],1);}
        }  
        for (int i = 0; i <= length - n * m; ++i){
        HashMap<String,Integer> judge = new HashMap<>();
            int j = 0; 
            for (j = 0; j < n; ++j) {
                String t = s.substring(i + j * m, i + (j +1) * m);
                if(word.containsKey(t)){
                    if(judge.containsKey(t)){
                        judge.put(t,judge.get(t) + 1 );
                    }else judge.put(t,1);
                }else {
                    break;}
                if(judge.get(t) > word.get(t) )break;
            }
            if (j == n) res.add(i);
        }
        return res;
    }
}

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海