LeetCode-热题100打卡-找到字符串中所有字母异位词

438. 找到字符串中所有字母异位词

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。

示例 1:

输入: s = "cbaebabacd", p = "abc"
输出: [0,6]
解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。

这题其实和异位词的另一题很想，这里我采用同样的算法，首先以每个字符为起点截取字符，然后分别对p和截取后的字符排序，然后判断两者是否相等就行，下面粗略写了下过程，也没优化，效率不是很高

    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> resultList=new ArrayList<>();
        char[] arr=p.toCharArray();
        Arrays.sort(arr);
        String sortStr=String.valueOf(arr);
        for(int i=0;i<=s.length()-arr.length;i++){
            String str=s.substring(i,i+p.length());
            char[] chars=str.toCharArray();
            Arrays.sort(chars);
            if(sortStr.equals(String.valueOf(chars))){
                resultList.add(i);
            }
        }
        return resultList;
    }