1
Example：
2
Input: s = “anagram”, t = “nagaram”
3
Output: true
4

5
Input: s = “rat”, t = “car”
6
Output: false

1
# @Author：Kilien
2
# @lc app=leetcode id=242 lang=python3
3
#
4
# [242] Valid Anagram
5
#
6
class Solution:
7

8
# 思路：数组排序后比较差异
9
#    def isAnagram(self, s: str, t: str) -> bool:
10
#        return sorted(s) == sorted(t)
11

12
# 思路：手动模拟hashtable，将字符串”a-z“的ASCII码作key，
13
#计数求差异
14
    def isAnagram(self, s: str, t: str) -> bool:
15
        arr1, arr2 = [0]*26, [0]*26
16
        for i in s:
17
            arr1[ord(i) - ord('a')] += 1
18
        for i in t:
19
            arr2[ord(i) - ord('a')] += 1
20
        return arr1 == arr2
21

22
# 思路：map计数，对比计数差异
23
"""
24
    def isAnagram(self, s: str, t: str) -> bool:
25
        dict1, dict2 = {}, {}
26
        for item in s:
27
            dict1[item] = dict1.get(item,0) + 1
28
        for item in t:
29
            dict2[item] = dict2.get(item,0) + 1
30
        return dict1 == dict2
31
"""