Harfleri saymak

İki metnin aynı harflerden oluşup oluşmadığı (anagram) sorusu, sıranın değil sayıların sorusudur. Her harften kaç tane olduğunu bir sözlükte tutarsın; iki metnin sözlükleri eşitse biri diğerinin yeniden dizilmiş hâlidir.

1def letters(text):
2    count = {}
3    for ch in text:
4        count[ch] = count.get(ch, 0) + 1
5    return count
6 
7same = letters(first) == letters(second)

Başka bir yol, iki metni sıralayıp karşılaştırmaktır: sorted(first) == sorted(second). Kısadır ama sıralamanın bedelini öder (n log n); saymak tek geçiştir (n). Düelloda ölçülen fark budur.