242. Valid Anagram(Python3)

最新推荐文章于 2022-08-08 19:23:06 发布

severus-94

最新推荐文章于 2022-08-08 19:23:06 发布

阅读量334

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/hahaha22211/article/details/80669726

版权

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用哈希表的方法来判断两个字符串是否互为字谜。通过遍历字符串构建哈希表并比较两个哈希表是否相同来实现这一功能。Python3 实现代码示例附在文末。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given two strings s and t , write a function to determine if t is an anagram of s.

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

Example 2:

Input: s = "rat", t = "car"
Output: false

构建哈希表就可以

Python3代码如下：

class Solution:
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        hash_s ={}
        hash_t = {}
        for i in s:
            if i not in hash_s:
                hash_s[i] = 1
            else:
                hash_s[i] += 1
                
        for i in t:
            if i not in hash_t:
                hash_t[i] = 1
            else:
                hash_t[i] += 1
        
        return hash_s == hash_t