有效字母异位词（LeetCode 242）

题目

242. 有效的字母异位词 

思路

        为每个字符串创建一个hashmap来记录每个字符出现的次数，然后比较这两个hashmap是否相等。但是不知道为啥当判断两个key的value是否相等时：

map_t.getOrDefault(i,-1) -！=map_s.getOrDefault(i,-1)这个语句在最后一个用例中报错，但打印出来，这两个值都是一样的。将这句语句修改为两个值相减是否为0来判断，通过。

        看题解，发现其实不用hashmap，将每个字母在字母表中的位置作为数组的下标，来存储每个字符出现的次数即可。具体如下代码所示。

代码

class Solution {
// hashmap解决
    public boolean isAnagram(String s, String t) {
        HashMap<Character, Integer> map_s = new HashMap<Character, Integer>();
        HashMap<Character, Integer> map_t = new HashMap<Character, Integer>();
        // 对s中的字符用map进行记录出现的次数
        for (int i = 0; i < s.length(); i++) {
            char temp = s.charAt(i);
            if (map_s.containsKey(temp)){
                map_s.put(temp, map_s.get(temp)+1);
            }
            else {
                map_s.put(temp,1);
            }
        }
        // 对t中的字符用map进行记录出现的次数
        for (int i = 0; i < t.length(); i++) {
            char temp = t.charAt(i);
            if (map_t.containsKey(temp)){
                map_t.put(temp, map_t.get(temp)+1);
            }
            else {
                map_t.put(temp,1);
            }
        }
//        判断两个hashmap是否相等
        if(map_s.size() != map_t.size()){
            return false;
        }
        for (Character i: map_s.keySet()) {
            if(map_t.getOrDefault(i,-1) - map_s.getOrDefault(i,-1) != 0){
                return false;
            }

        }
        return true;

    }
// 数组解决
public boolean isAnagram_1(String s, String t) {
        int[] recode = new int[26];

        // 记录s中每个字母出现的次数
        for (int i = 0; i < s.length(); i++) {
            char temp = s.charAt(i);
            recode[temp - 'a'] += 1;
        }
        // 记录t中每个字母出现的次数
        for (int i = 0; i < t.length(); i++) {
            char temp = t.charAt(i);
            recode[temp-'a'] -= 1;
        }
//        判断recode中每个值是否都为0
        for (int i: recode) {
            if(i != 0){
                return false;
            }
        }
        return true;

}
}