当前位置：首页 > news >正文

【leetcode hot 100 438】找到字符串中所有字母异位词

news 来源：原创 2025/6/25 16:35:32

解法一：排序后循环比较

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> list = new LinkedList<>();
        char[] chars = p.toCharArray();
        Arrays.sort(chars);
        String p_ = new String(chars);
        for(int i=0; i+p_.length()-1<s.length(); i++){
            String sub = s.substring(i, i+p_.length());
            chars = sub.toCharArray();
            Arrays.sort(chars);
            sub = new String(chars);
            if(sub.equals(p_)){
                list.add(i);
            }
        }
        return list;
    }
}

注意：

String p_ = new String(Arrays.sort(p.toCharArray()))不行，Arrays.sort(chars)改变的是chars，不是返回值。
s.substring(i,j)提取[i, j)处的字符串。
防止超出范围，条件判断为i+p_.length()-1<s.length()。
字符串的判断，不是==，而是sub.equals(p_)。
String->char数组：char[] chars = s.toCharArray()； char数组->String：s = new String(chars)
List->数组：int[] nums = list.toArray()；数组->List：List list = nums.asList()