Leetcode 438.找到字符串中所有字母异位词（Java）

思路：暴力

题目地址：438. 找到字符串中所有字母异位词 - 力扣（LeetCode）

我的代码

class Solution {
    public String sort(String str){
        char[] chs = str.toCharArray();
        Arrays.sort(chs);
        return new String(chs);
    }
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> res = new ArrayList();

        p = sort(p);
        int left = 0;
        int right = p.length()-1;

        String sub;
        while(right<s.length()){
            sub = s.substring(left, right+1);
            sub = sort(sub);

            if(sub.equals(p)){
                res.add(left);
            }
            left++;
            right++;
        }
        // System.out.println(res);
        return res;
    }
}

运行结果