daily_leetcode_2020_1122_242_有效的字母异位词

1 题目描述

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

输入: s = "anagram", t = "nagaram"
输出: true

输入: s = "rat", t = "car"
输出: false

2 排序

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return sorted(s) == sorted(t)

3 哈希映射

    def map_method(self, s, t):

        if len(s) != len(t):
            return False

        from collections import defaultdict
        result_map = defaultdict(int)

        for ch in s:
            result_map[ch] += 1
        for ch in t:
            result_map[ch] -= 1
            if result_map[ch] < 0:
                return False

        return True