＜LeetCode天梯＞Day018 有效的字母异位词（哈希表） | 初级算法 | Python

本文链接：https://blog.csdn.net/weixin_44333889/article/details/121166345

💖作者简介：大家好，我是车神哥，府学路18号的车神🥇

📝个人主页：应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋
📖本系列主要以刷LeetCode（力扣）网站的各类题为标准，实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁

专栏《LeetCode天梯》

终于终于终于，周五了，喜大普奔，xdm，北京明天就要下雪了，好激动呀，天气变化太快了吧！疫情依旧反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~

以下为我的天梯积分规则：

每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！

初级算法

刷题目录

字符串

在这里插入图片描述

题干

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例1：

输入: s = “anagram”, t = “nagaram”
输出: true

示例2：

输入: s = “rat”, t = “car”
输出: false

哈希表

分析：

字母异位词，若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。我们首选考虑的必然是使用哈希表来实现。两个字符串中的字母分别放入哈希表中，在进行比较，如果全部相等，那么返回True，否则返回False。

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        # 建立两个哈希表
        hashmap1={}
        hashmap2={}
        # 分别读取字符串中的值
        for i in s:
            if i not in hashmap1:
                hashmap1[i] = s.count(i)  # 将字符串中的字母的个数放入哈希表1中
        for j in t:
            if j not in hashmap2:
                hashmap2[j] = t.count(j)  # 将字符串中的字母的个数放入哈希表2中
        
        # 判断两哈希表是否相等则返回true,否则返回False
        if hashmap1 == hashmap2:
            return True
        return False