Sözün anagramlarını lüğətdə necə tapmaq olar?

Go dilində lüğətdə bir sözün anagramlarını tapmaq üçün, sözün hərflərinin sıralanmasını açar kimi istifadə edə bilərsiniz. Bütün sözlər, hərflər sıralandıqda eyni sətiri verirsə, onlar bir-birinin anagramlarıdır.

Nümunə:

package main

import (
	"fmt"
	"sort"
	"strings"
)

func sortString(s string) string {
	chars := strings.Split(s, "")
	sort.Strings(chars)
	return strings.Join(chars, "")
}

func findAnagrams(word string, dictionary []string) []string {
	key := sortString(word)
	var anagrams []string
	for _, w := range dictionary {
		if w != word && sortString(w) == key {
			anagrams = append(anagrams, w)
		}
	}
	return anagrams
}

func main() {
	dict := []string{"listen", "silent", "enlist", "google", "inlets", "banana"}
	word := "listen"
	fmt.Println(findAnagrams(word, dict)) // [silent enlist inlets]
}

Fikrim odur ki, hərflərin sıralanması sözü normallaşdırır və bütün anagramlar eyni sıralanmış formaya malikdir.