subString concatenation of All w

思路,使用两个map，一个map收集单词的频率一个用来存遍历的时候的单词。

class Solution {
    public List<Integer> findSubstring(String s, String[] words) {
        List<Integer> res = new ArrayList<>();
        if(words.length == 0){
            return res;
        }
        Map<String,Integer> count = new HashMap<>();
        //使用一个数组记数组内单词出现的频率。
        for(String word : words){
            count.put(word, count.getOrDefault(word,0)+1);
        }
        int n = s.length();
        int num = words.length;
        //单词的长度
        int len = words[0].length();
        int j= 0 ;
        Map<String,Integer> inde = new HashMap<>();
        for(int i = 0,length = n - num * len;i<=length;i++){
            inde.clear();
            j = 0;
            while(j<num){
                String s1 = s.substring(i+j*len,i+(j+1)*len);
                if(count.containsKey(s1)){
                    inde.put(s1,inde.getOrDefault(s1,0)+1);
                    if(inde.get(s1)>count.get(s1)){
                        break;
                    }
                }else{
                    break;
                }
                j++;
            }
            if(j == num){
                res.add(i);
            }
        }
        return res;
    }
}