首页 > 其他分享 >leedcode-有效的字母异位词

leedcode-有效的字母异位词

时间:2024-03-23 18:00:27浏览次数:17  
标签:字符 存储 异位 字母 leedcode dic 计数 字典

自己写的,有字典很简单:

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        # 创建两个空字典来存储字符计数
        s_dic = dict()
        t_dic = dict()

        # 遍历字符串s,计算每个字符出现的次数并存储在s_dic中
        for i in s:
            if i not in s_dic:
                s_dic.update({i: 1})  # 如果字符不在字典中,将其添加到字典并初始化计数为1
            if i in s_dic:
                s_dic[i] += 1  # 如果字符已经在字典中,增加其计数

        # 遍历字符串t,计算每个字符出现的次数并存储在t_dic中
        for i in t:
            if i not in t_dic:
                t_dic.update({i: 1})  # 如果字符不在字典中,将其添加到字典并初始化计数为1
            if i in t_dic:
                t_dic[i] += 1  # 如果字符已经在字典中,增加其计数

        # 检查两个字典是否相等,如果相等则s和t是anagram,返回True,否则返回False
        return s_dic == t_dic

 

标签:字符,存储,异位,字母,leedcode,dic,计数,字典
From: https://www.cnblogs.com/yyyjw/p/18091423

相关文章

  • 【LeetCode 1220】统计元音字母序列的数目
    题目描述原题链接:LeetCode.1220统计元音字母序列的数目解题思路定义DP数组dp[i][j]含义为长度为i+1且以j字符结尾的字符串有多少个,j从0到4依次代表('a','e','i','o','u')这5个元音字符,dp[0][0~4]长度为1时的初始个数都为1;dp[i][j]对应字符串末尾字符已经由j确定,对应......
  • 力扣HOT100 - 49. 字母异位词分组
    解题思路:排序注意:返回时不能用List,因为List是抽象类,return的必须是List的具体实现,如ArrayListclassSolution{publicList<List<String>>groupAnagrams(String[]strs){Map<String,List<String>>map=newHashMap<>();for(Stringstr......
  • 中考英语首字母快速突破014-2021上海徐汇英语二模-The Glamorous Life of TV Journali
    中考英语首字母快速突破014-2021上海徐汇英语二模-TheGlamorousLifeofTVJournalists-电视记者的风光生活PDF格式公众号回复关键字:ZKSZM014原文​HundredsofthousandsofpeopleoftenseetheirfacesontheTVscreen.Theymaybespeaking“live”from......
  • 中考英语首字母快速突破013-2021上海松江英语二模-Alice's Tiny Door: A Magical Jour
    PDF格式公众号回复关键字:ZKSZM013原文​Alicepickedagoldenkeyfromthetableandputitinallthelocksonthedoorsbutitdidn’topenanyofthem.Thenshediscoveredanotherdoor,averysmallone.Sheputthekeyinthelock.Itwasexactl......
  • 17. 电话号码的字母组合c
    /***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/chartemp[10];charc[10][5]={"","","abc","def","ghi","jkl","mno","pqrs","tuv",&q......
  • leedcode- 回文链表
    毫无创意的一版:#定义一个类SolutionclassSolution:#定义一个方法isPalindrome,用于检查链表是否为回文defisPalindrome(self,head:Optional[ListNode])->bool:#如果链表为空,则它是一个回文ifnothead:returnTrue......
  • 中考英语首字母快速突破012-2021上海青浦英语二模-Earth Hour: A Global Call for Env
    PDF格式公众号回复关键字:ZKSZM012原文​WhatisEarthHour?​EarthHourisorganizedbytheWorldWideFundforNature(WWF)andit’sabigeventusuallyattheendofMarcheveryyear.Onthisevening,people‘godark’-thatis,switcho......
  • 卡码java基础课 | 16.出现频率最高的字母
    学习内容:哈希表:数组重点归纳:哈希表:根据关键码key的值而直接进行访问的数据结构。重点是哈希函数(散列函数),是一种对应关系f,根据关键字找到对应存储位置。大致分为3种,数组、set集合、map映射。本节主要学习数组作为哈希表的使用。例题:解:点击查看代码importjava.util.Scan......
  • 在Excel中如何获取汉字拼音首字母?
    在工作中,为了方便查询、排序或者编码,需要生成汉字内容信息的首字母,如果信息很多的话,一个个录入是一件很麻烦的事情,下面给大家介绍一个便捷的方法,轻松获取汉字拼音首字母信息。最终效果如下:一、新建Excel文件新建一个Excel文件,输入示例汉字内容。二、设置【开发工具】菜单【文件】-......
  • LeetCode 242 有效的字母异位词(JAVA)
    LeetCode242有效的字母异位词(JAVA)一、题目描述:给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。注意:若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s=......