Ради спортивного интереса, реализовал на Qt данную идею.
Пришлось применить немного оптимизации (разбитие словаря на массивы, вычисления в отдельном потоке), дабы приложение практически мгновенно производило поиск среди 1541925 слова (взял словарь flint2).
Приложение и исходники в архиве: https://yadi.sk/d/mpY9nycdhoPMK