哈希表：有效的变位词

题目

https://leetcode-cn.com/problems/dKk3P7/

解题思路

首先我们得理解什么是变位词： 两个字符串长度一样，字符内容一样，但是顺序不一样。
所以我们可以借助哈希表来统计字符串中字符出现的次数。
具体步骤分层2步：

1. 哈希表统计字符串s字符出现的次数，key为字符，value是字符出现的次数。
2. 统计字符串t字符出现次数。判断t中字符出现的次数 - 1后，字符出现的次数是否为0；如果小于0则说明t中字符和s中的字符不一样，返回false即可。

代码

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length() || s.equals(t)) {
            return false;
        }
        Map<Character,Integer> map = new HashMap<>();
        for(int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            int value = map.getOrDefault(s.charAt(i), 0);
            map.put(c, value + 1);
        }

        
         for(int i = 0; i < t.length(); i++) {
            int value = map.getOrDefault(t.charAt(i), 0);
            char c = t.charAt(i);
            map.put(c, value - 1);
            if(map.getOrDefault(c, 0) < 0) return false;
        }
   
       return true;
    }
}

总结

本题考察哈希表统计字符串字符出现的次数。