Leetcode练习(Python):哈希表类:第242题:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

题目:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
思路:
使用两个哈希表,最后判断这两个哈希表是否相等,思路较简单。
程序:
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        length1 = len(s)
        length2 = len(t)
        if length1 != length2:
            return False
        myHashMap1 = {}
        myHashMap2 = {}
        for index1 in range(length1):
            myHashMap1[s[index1]] = myHashMap1.get(s[index1], 0) + 1
            myHashMap2[t[index1]] = myHashMap2.get(t[index1], 0) + 1
        if myHashMap1 == myHashMap2:
            return True
        else:
            return False
posted on 2020-04-27 16:33  桌子哥  阅读(648)  评论(0编辑  收藏  举报