Какой хороший способ выяснить все возможные слова заданной длины

Question

Я пытаюсь создать алгоритм на C #, который выдает следующие выходные строки:

AAAA
AAAB
AAAC
...and so on...
ZZZX
ZZZY
ZZZZ

Каков наилучший способ сделать это?

public static IEnumerable<string> GetWords()
{
    //Perform algorithm
    yield return word;
}

Answer 1

Используйте что-то, что автоматически ищет в Google для каждой комбинации букв, а затем посмотрите, есть ли еще хиты ".sz" или ".af", а затем ".com" в пяти первых результатах ...;)

Серьезно, то, что вы ищете, может быть Tries (структура данных), хотя вам все еще нужно заполнить вещь, которая, вероятно, намного сложнее ...

Answer 2

Javascript!

var chars = 4, abc = "ABCDEFGHIJKLMNOPQRSTUVWXYZ", top = 1, fact = [];
for (i = 0; i < chars; i++) { fact.unshift(top); top *= abc.length; }
for (i = 0; i < top; i++)
{
    for (j = 0; j < chars; j++) 
        document.write(abc[Math.floor(i/fact[j]) % abc.length]);
    document.write("<br \>\n");
}