码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-04-27 17:33:29      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:判断   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!