Распарсил всё как было, удалил "'", удалил дубликаты, разбил весь словарь на массивы по алфавитно, отсортировал массивы от меньшего (размера) к большему, далее уже алгоритм перебора массивов задействован.
Т.к. массивы отсортированы, можно значительно выиграть в скорости перебора отбрасывая вышестоящие слова в массиве, которые больше по размеру целевого слова.