hackerrank-sherlock-and-anagrams.py

from collections import Counter

q = int(input().strip())

def anagrams(word):
    count = 0
    freq = Counter()
    for i in range(len(word)):
        for j in range(i+1, len(word)+1):
            letters = list(word[i:j])
            joined = "".join(sorted(letters))
            if freq[joined] > 0:
                count += freq[joined]
                freq[joined] += 1
            else:
                freq[joined] += 1
    return count


while(q > 0):
    q -= 1
    word = input().strip()
    print(anagrams(word))