ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

力扣--242有效的字母异位词

2021-05-31 13:00:16  阅读:164  来源: 互联网

标签:dict1 return dict2 -- len else 力扣 242 False


题目

在这里插入图片描述

python 代码

排序比较

def isAnagram(s, t):
    # 排序比较
    if len(s) != len(t):
        return False
    sList = list(s)
    sList.sort()
    tList = list(t)
    tList.sort()
    for i in range(len(s)):
        if sList[i] == tList[i]:
            continue
        else:
            return False
    return True

在这里插入图片描述

列表化后删除

def isAnagram(s, t):
    #列表化后删除
    if len(s) != len(t):
        return False
    sList = list(s)
    for word in t:
        try:
            sList.remove(word)
        except ValueError as e:
            return False
    return True

在这里插入图片描述

利用字典统计

def isAnagram(s, t):
    dict1={}
    dict2={}
    for i in s:
        if i not in dict1:
            dict1[i] = 1
        else:
            dict1[i] += 1
    for i in t:
        if i not in dict2:
            dict2[i]=1
        else:
            dict2[i]+=1
    if len(dict1)!=len(dict2):
        return False
    else:
        for key,value in dict1.items():
            if key not in dict2:
                return False
            else:
                if value == dict2[key]:
                    continue
                else:
                    return False
    return True

在这里插入图片描述

标签:dict1,return,dict2,--,len,else,力扣,242,False
来源: https://blog.csdn.net/weixin_48994268/article/details/117414140

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有