7-20 判断两个字符串是否为变位词 (40分)

 

#字典计数排序,O(n)适用于所有类型的变位词

def anagramSolution(s1,s2):
    d1 = {}
    d2 = {}
    for i in range(len(s1)):
        if d1.get(s1[i],0) == 0:
            d1[s1[i]] = 1
        else :
            d1[s1[i]] += 1
    for i in range(len(s2)):
        if d2.get(s2[i], 0) == 0:
            d2[s2[i]] = 1
        else:
            d2[s2[i]] += 1
    if d1 == d2:
        return True
    else :
        return False

s1 = input()
s2 = input()
if anagramSolution(s1,s2):
    print('yes')
else:
    print('no')