剑指offer相关题目3:两个单词互为变位词:

 题目:两个单词出现的字母相同,每个字母出现的次数也相同,那么两个单词互为变位词


def anagram(str1,str2):
    dict={}
    for i in str1:
        if i in dict:
            dict[i]+=1
        else:
            dict[i]=1
    for i in str2:
        if i in dict:
            dict[i]-=1
        else:
            return False
    for k,v in dict.items():
        if v==0:
            return True
        else:
            return False
str1='silent'
str2='listen'
anagram(str1,str2)
    
发布了86 篇原创文章 · 获赞 1 · 访问量 8229

猜你喜欢

转载自blog.csdn.net/a1272899331/article/details/104484155