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

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

作者简介：大家好，我是车神哥，府学路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

简直是太快了这个速度，有木有~

加个鸡腿吧！

今天学的有些累了，刷题就不做其他算法求解了，Bye~

❤

Reference

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn96us/
来源：力扣（LeetCode）

---

今日得分：+10
总得分：420 加油！！！

❤坚持读Paper，坚持做笔记，坚持学习，坚持刷力扣LeetCode❤！！！
坚持刷题！！！打天梯！！！
⚡To Be No.1

⚡⚡哈哈哈哈

---

⚡创作不易⚡，过路能❤关注、收藏、点个赞❤三连就最好不过了

ღ( ´･ᴗ･` )

❤

『
为者常成，行者常至。
』