lee242有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。

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

我的思路

用hashMap记录出现的字母和次数
再跟另一个串比 如果没有键值 直接false
如果键值相等 如果大于0 让值-1
否则返回false

但这个想法有bug就是第二个比第一个串短的时候就不行了 ，所以一开始就要加上

if(s.length()!=t.length())
    return false;

完整代码：

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length())
            return false;
        HashMap<Character,Integer> map = new HashMap<>();
        char[] s1 = s.toCharArray();
        
        for(int i=0;i<s1.length;i++){
            if(map.containsKey(s1[i]))
                map.put(s1[i],map.get(s1[i])+1);
            else
                map.put(s1[i],1);
        }
        
        char[] s2=t.toCharArray();
        for(int i=0;i<s2.length;i++){
            if(!map.containsKey(s2[i]))
                return false;
            else if(map.get(s2[i])>0)
                 
                map.put(s2[i],map.get(s2[i])-1);
            else 
                return false;
        }
        return true;
    }
}

官方解答

排序

分别 Arrays.sort（） 排序
再比较两个数组是不是完全相同（顺序、内容、个数）
用Arrays.equals(数组1，数组2)

class Solution {
    public boolean isAnagram(String s, String t) {
        char[] s1=s.toCharArray();
        char[] s2=t.toCharArray();
        
        Arrays.sort(s1);
        Arrays.sort(s2);
        
        return Arrays.equals(s1,s2);
    }
}

哈希映射

标签：哈希映射
首先判断两个字符串长度是否相等，不相等则直接返回 false
若相等，则初始化 26 个字母哈希表，遍历字符串 s 和 t
s 负责在对应位置增加，t 负责在对应位置减少
如果哈希表的值都为 0，则二者是字母异位词

注 :

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

进阶

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

解答：
使用哈希表而不是固定大小的计数器。想象一下，分配一个大的数组来适应整个 Unicode 字符范围，这个范围可能超过 100万。哈希表是一种更通用的解决方案，可以适应任何字符范围。