30. 串联所有单词的子串

思路

字符串排序，枚举s所有的子串，一一比较。

代码

class Solution {
    public List<Integer> findSubstring(String s, String[] words) {
       //将字符串数组排序
        Arrays.sort(words);
        List<Integer> res = new ArrayList<>();
        //单个字符串的大小
        int word_len = words[0].length();
        //数组大小
        int word_size = words.length;
        //比较字符串长度
        int sub_len = word_len*word_size;
        String []subsub = new String[word_size]; 
        //枚举子串,变量k控制待比较字符串个数
        for(int i=0; i+sub_len-1<s.length();i++){
            for(int j = i,k=0;k<word_size;k++,j+=word_len){
                subsub[k] = s.substring(j,j+ word_len);
            }
            Arrays.sort(subsub);
            boolean flag = true;
            for(int j=0;j<word_size;j++){
                if(subsub[j].equals(words[j])==false){
                    flag = false;
                }
            }
            if(flag == true){
                res.add(i);
            }
        }
        return res;
    }
}