Python:有效字母异位词

1.题目

LCR 032. 有效的字母异位词 - 力扣(LeetCode)

2.算法分析

【1】什么叫字母异位词:字母出现频率相同

【2】方法这里我用2种,一种内置的特殊哈希表,另外一种建立一个字母表abc_list然后正常ord统计个数,其中一个加进去一个减进去,最后再遍历字母表看看是不是减完了,减完了就是TRUE了~

3.代码

【1】方法1:使用API(Counter):这玩意直接统计字符串的字母出现次数弄成y键值对的那种元组。(大概是这样的东东)

from collections import Counter
class Solution:
    def isAnaram(self,s,t):
        #如果s和t完全相同或者长度不等直接pass
        if len(s)!=len(t) or s==t:
            return False
        return Counter(s)==Counter(t)

【2】字母表法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

是lethe先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值