力扣-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;}
}