算法11 leetcode274 有效的字母异位词

题目

给定两个字符串 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;
    }
}

作者：桂继宏
链接：