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

2021-02-05 15:18

阅读:547

标签:判断   div   字母   ret   python   一个   shm   false   length   

题目:
给定两个字符串 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

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

标签:判断   div   字母   ret   python   一个   shm   false   length   

原文地址:https://www.cnblogs.com/zhuozige/p/12787636.html


评论


亲,登录后才可以留言!