Проверка орфографии с использованием отладки в крайнем случае алгоритма Левенштейна

Приветствую коллег разработчиков!

ФОН

Я реализовал алгоритм помощи правописанию, который корректирует вводимые пользователем данные на расстоянии редактирования 1, используя файл словаря. Я в основном использую карты в C ++ для реализации, то есть для хранения словарного слова & это соответствующая частота и процесс одинаковый.

Код временно передается по этой ссылке: https://codeshare.io/2pVr6a

Мой вопрос заключается в следующем:

Код тестирует в этом конкретном тестовом примере. Я знаю, что это действительно долго, но это единственный сбой:

dictionary.txt

ACCD 100
AACD 100
ABCD 100
ACC 100
AAC 100
ABB 100
ABC 100
AAA 100
ABA 100
ABCDE 101
A 100
AB 101
THIS 10
E 100
CD 100
AC 100
QQQ 1

вход

ABC AAC AAAA QABC OWAA ACBD WIDLS ACC WW KQQQ AACB QQQQ AACCD ACDD ACCD ACDDD AACD ABAB ACABA BUCASC LKA AAAAA AAAA A AC CCA CA ABCD ACD QIE E CDE AC C QQ QA BBB CCC ACD CDAA THI THIS THISI TTA AT ABBB

желаемый результат

ABC 100
AAC 100
AAA 100
ABC 101
-
ACCD 100
-
ACC 100
-
QQQ 1
AAC 101
QQQ 1
AACD 100
ACCD 100
ACCD 100
-
AACD 100
ABA 100
-
-
-
-
AAA 100
A 100
AC 100
-
A 101
ABCD 100
AACD 101
-
E 100
CD 100
AC 101
AC 102
QQQ 1
A 101
ABB 100
ACC 101
AC 102
-
THIS 10
THIS 10
THIS 11
-
AC 102
ABB 100

фактический объем производства

ABC 100
AAC 100
-
-
-
ACCD 100
-
ACC 100
-
-
AACD 100
KQQQ 1
-
ACCD 101
ACCD 102
-
AACD 101
-
-
-
-
-
AAAA 1
A 100
AC 100
-
CD 100
ABCD 100
ACC 101
-
E 100
-
AC 101
A 101
-
QQ 1
ABB 100
ACC 102
ACC 103
-
-
THIS 10
-
-
AC 102
ABAB 1