力扣 242. 有效的字母异位词

题目

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

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

示例

输入: s = “anagram”, t = “nagaram”
输出: true

输入: s = “rat”, t = “car”
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1

python实现

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        c1=collections.Counter(s)
        c2=collections.Counter(t)
        if len(s) != len(t):
            return False
        for var in s:
            if c1[var] != c2[var]:
                return False
        return True

Java实现

class Solution {
    public boolean isAnagram(String s, String t) {
        HashMap<Character, Integer> hashMap = new HashMap<>();
        // 存储s的每一个字母的次数
        for (int i = 0; i < s.length(); i++) {
            if (!hashMap.containsKey(s.charAt(i))) {
                hashMap.put(s.charAt(i), 1);
            } else {
                hashMap.put(s.charAt(i), hashMap.get(s.charAt(i)) + 1);
            }
        }
        for (int i = 0; i < t.length(); i++) {
            // 如果t中没有s的字母
            if (!hashMap.containsKey(t.charAt(i))) {
                return false;
            } else if (hashMap.get(t.charAt(i)) > 1) {
                // 次数减1
                hashMap.put(t.charAt(i), hashMap.get(t.charAt(i)) - 1);
            } else {
                // 删除次数为1的字母
                hashMap.remove(t.charAt(i));
            }
        }

        return hashMap.isEmpty();
    }
}