Python每日一练--LEETCODE有效的字母异位词

hqq1990

已于 2024-03-05 13:37:14 修改

阅读量480

点赞数 9

文章标签：算法数据结构

于 2024-03-05 13:29:19 首次发布

本文链接：https://blog.youkuaiyun.com/hqq1990/article/details/136476189

版权

本文介绍了两种方法来检查两个字符串是否是变位词（即字符数量相同且字符顺序无关）。方法一是通过计数每个字符的出现次数，如果有不同的次数则不是变位词；方法二是先对字符串进行排序，然后比较排序后的结果是否相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一：

#解题思路，不管是否乱序，统计字符出现次数相等。定义一个标志位，一旦不满足条件，将标志位置为False
def isAnagram(s,t):
Flag = True
if len(s)!=len(t): ##首先判断字符串是否一致
Flag=False
if len(s)==len(t):
for i in t: ##遍历字符串
if t.count(i)!=s.count(i):### 统计字符串次数如有不同，标志位置为False
Flag=False
return Flag
print(isAnagram("ert","rte1"))

方法二：将字符串排序，排序后，再判断字符串是否相等

def isAnagram(s,t):
    s_new=sorted(s)
    t_new=sorted(t)
    flag = False
    print(s_new,t_new)
    if s_new==t_new:
        flag=True
    return flag

print(isAnagram("ert","rte"))