【leetcode】242. 有效的字母异位词（easy）

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

思路：

• 先比较两字符串长度是否相同，如果不同直接返回false。
• 创建两个HashMap；
• 分别遍历两个字符串中的字符char a = charAt(i)，若某字符串的字符不在哈希表中!s_.containsKey(a)，则s_.put(a,0)；否则，更新该Key对应的values_.put(a,s_.get(a)+1)；即可得到两链表中字符出现次数；
• 返回比较两个哈希表是否相同s_.equals(t_)的结果。

解答：

class Solution {
    public boolean isAnagram(String s, String t) {
        HashMap<Character,Integer> s_ = new HashMap<>();
        HashMap<Character,Integer> t_ = new HashMap<>();
        if(s.length() != t.length()) return false;
        for(int i=0;i<s.length();i++){
            char a = s.charAt(i);
            char b = t.charAt(i);
            if(!s_.containsKey(a))
                s_.put(a,0);
            else
                s_.put(a, s_.get(a)+1);
            if(!t_.containsKey(b))
                t_.put(b,0);
            else
                t_.put(b, t_.get(b)+1);
        }
        return s_.equals(t_);
    }
}