def same_permutation(a, b):
    d = collections.defaultdict(int)
for x in a:
    d[x] += 1
for x in b:
    d[x] -= 1
return not any(d.values())
Проверка того, являются ли две строки перестановками друг друга в Python