242. 有效的字母异位词-优快云博客

本文链接：https://blog.youkuaiyun.com/zero_ko/article/details/109964961

本文介绍了一种判断两个字符串是否为有效字母异位词的方法。通过两种主要思路——排序和映射，来检查给定的两个字符串s和t是否包含相同的字符及相同的字符频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”

输出: true

示例 2:

输入: s = “rat”, t = “car”

输出: false

说明:
你可以假设字符串只包含小写字母。

排序

思路：
先判断两个字符串长度是否相等，如果相等再按照ASCII码的顺序排序后比较是否相等。

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) return false;
        char[] arrA = s.toCharArray();
        char[] arrB = t.toCharArray();
        Arrays.sort(arrA);
        Arrays.sort(arrB);
        for(int i=0;i<arrA.length;i++){
            if(arrA[i]!=arrB[i]) return false;
        }
        return true;
    }
}

最后的比较可以用

return Arrays.equals(arrB,arrA);

代替

映射

只有 26 个字母，统计第一个字符串的各个字母数量，和第二个做比较

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) return false;
        int[] counts = new int[26];
        for(int i=0;i<s.length();i++){
            counts[s.charAt(i)-'a']++;
            counts[t.charAt(i)-'a']--;
        }

        for(int i=0;i<26;i++){
            if(counts[i]!=0) return false;
        }

        return true;
    }
}

最后可以用lambda表达式精简

return Arrays.stream(counts).noneMatch(num -> num != 0);
return Arrays.stream(counts).allMatch(x -> x==0);