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

    技术2024-06-01  69

     

    #字典计数排序,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')

     

    Processed: 0.012, SQL: 9