首页 > 其他 > 详细

LeetCode 第 242 题:给定两个字符串 s 和 t,编写一个函数来判断 t 是否是 s 的字母异位词

时间:2020-11-17 23:28:51      阅读:161      评论:0      收藏:0      [点我收藏+]

 

示例 1

输入: s = "anagram", t = "nagaram"

输出: true

示例 2

输入: s = "rat", t = "car"

输出: false

 

一个重要的前提“假设两个字符串只包含小写字母”,小写字母一共也就 26 个,因此:

  • 可以利用两个长度都为 26 的字符数组来统计每个字符串中小写字母出现的次数,然后再对比是否相等;
  • 可以只利用一个长度为 26 的字符数组,将出现在字符串 s 里的字符个数加 1,而出现在字符串 t 里的字符个数减 1,最后判断每个小写字母的个数是否都为 0按上述操作,可得出结论:s 和 t 互为字母异位词。
  • 或 建立两个字典key为字符,value为字符出现次数,最后判断两个字符是否相等

 

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        dic1, dic2 = {}, {}
        for item in s:
            dic1[item] = dic1.get(item, 0) + 1
        for item in t:
            dic2[item] = dic2.get(item, 0) + 1
        return dic1 == dic2

        # return sorted(s) == sorted(t) 或


solution = Solution()
print(solution.isAnagram(s="anagram", t="nagaram"))  # True

 

LeetCode 第 242 题:给定两个字符串 s 和 t,编写一个函数来判断 t 是否是 s 的字母异位词

原文:https://www.cnblogs.com/zhaoyingjie/p/13996849.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!