blob: 23f0c21eba60c01a8957d0c98c68a7e51fc3e400 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
#!/usr/bin/env -S nim r -d:release --verbosity:0 --hints:off
import std/[algorithm]
proc dictionaryRank(word: string): int =
var letters = word.sorted()
result = 1
while letters != word:
doAssert nextPermutation(letters)
inc result
when isMainModule:
import std/unittest
const
Test = ["CAT", "GOOGLE", "SECRET"]
Expected = [3, 88, 255]
suite "Dictionary Rank":
test "Example 1":
check dictionaryRank(Test[0]) == Expected[0]
test "Example 2":
check dictionaryRank(Test[1]) == Expected[1]
test "Example 3":
check dictionaryRank(Test[2]) == Expected[2]
|
