| 22 | const placeholder = ' ' |
| 23 | |
| 24 | func getKey(keyWord string) []int { |
| 25 | keyWord = strings.ToLower(keyWord) |
| 26 | word := []rune(keyWord) |
| 27 | var sortedWord = make([]rune, len(word)) |
| 28 | copy(sortedWord, word) |
| 29 | sort.Slice(sortedWord, func(i, j int) bool { return sortedWord[i] < sortedWord[j] }) |
| 30 | usedLettersMap := make(map[rune]int) |
| 31 | wordLength := len(word) |
| 32 | resultKey := make([]int, wordLength) |
| 33 | for i := 0; i < wordLength; i++ { |
| 34 | char := word[i] |
| 35 | numberOfUsage := usedLettersMap[char] |
| 36 | resultKey[i] = getIndex(sortedWord, char) + numberOfUsage + 1 //+1 -so that indexing does not start at 0 |
| 37 | numberOfUsage++ |
| 38 | usedLettersMap[char] = numberOfUsage |
| 39 | } |
| 40 | return resultKey |
| 41 | } |
| 42 | |
| 43 | func getIndex(wordSet []rune, subString rune) int { |
| 44 | n := len(wordSet) |