【LeetCode 242. 有效的字母异位词】

242. 有效的字母异位词 - 力扣（LeetCode）

题目描述

解题思路

用HashMap记录字符出现的次数，若在s中出现则+1，t中出现则-1

如果最后s中字符的出现的次数为0，则表示s中字符的个数和t中字符的个数相同。如果不为0，则表示t不是s的字母异位词。

class Solution {
    public boolean isAnagram(String s, String t) {
        int sLen = s.length(), tLen = t.length();
        if(sLen != tLen) return false;
        HashMap<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < sLen; i ++){
            map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
            map.put(t.charAt(i), map.getOrDefault(t.charAt(i), 0) - 1);
        }
        for(int i = 0; i < sLen; i ++){
            if(map.get(s.charAt(i)) != 0)
                return false;
        }
        return true;
    }
}