力扣-hot100(找到字符串中的所有字母异位词)

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

中等

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

示例 1:

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

解法一：暴力统计，每次取出s的p.length()个字符从头到位遍历，然后进行排序，观察是否和p排序后一样

​
class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        char[] arr = p.toCharArray();
        Arrays.sort(arr);
        String p2 = new String(arr);
        List<Integer> res = new ArrayList<>();
        int n = s.length(), m = p.length();
        int left = 0;
        while (left + m <= n) {
            String s1 = s.substring(left, left + m);
            char[] charArray = s1.toCharArray();
            Arrays.sort(charArray);
            String s2 = new String(charArray);
            if (p2.equals(s2)) {
                res.add(left);
            }
            left++;
        }
        return res;
    }
}