题目

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

作者:力扣 (LeetCode)
链接:

代码

我的

先排序再比较

class Solution {
    public boolean isAnagram(String s, String t) {
        char[] ca1=s.toCharArray();
        char[] ca2=t.toCharArray();
        Arrays.sort(ca1);
        Arrays.sort(ca2);
        Boolean f=false;
        if(Arrays.equals(ca1,ca2)==true) f=true;
            }
        }
return f;

    }
}

简化

public boolean isAnagram(String s, String t) {
        char[] sChar = s.toCharArray();
        char[] tChar = t.toCharArray();
        //对两个字符串中的字符进行排序
        Arrays.sort(sChar);
        Arrays.sort(tChar);
        return Arrays.equals(sChar, tChar);
    }

参考方法

统计字符数,然后相减

public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;
        int[] letterCount = new int[26];
        //统计字符串s中的每个字符的数量
        for (int i = 0; i < s.length(); i++)
            letterCount[s.charAt(i) - 'a']++;
        //减去字符串t中的每个字符的数量
        for (int i = 0; i < t.length(); i++)
            letterCount[t.charAt(i) - 'a']--;
        //如果数组letterCount的每个值都是0,返回true,否则返回false
        for (int count : letterCount)
            if (count != 0)
                return false;
        return true;
    }

hashmap

s.charAt(i)-'a' 遍历s将字符串存到哈希表中,重复的加一
遍历t、将哈希表减一,如果哈希表没有全为0,证明有不相同的字母


class Solution {
    public boolean isAnagram(String s, String t) {
        int[] ints = new int[26];
        // s全部存到哈希表中
        for (int i = 0; i < s.length(); i++) {
            ints[s.charAt(i)-'a']++;
        }
        for (int i = 0; i < t.length(); i++) {
            ints[t.charAt(i) - 'a']--;
            // 如果已经出现不一致的提前返回
            if(ints[t.charAt(i)-'a'] <0){
                return false;
            }
        }
        // 遍历哈希表,不为0表示不一致
        for (int anInt : ints) {
            if(anInt != 0){
                return false;
            }
        }
        return true;
    }
}

作者:桂继宏
链接: