Как использовать Trie для проверки правописания

У меня есть три, что ямы построили из словаря слов. Я хочу использовать это для проверки орфографии (и предложить наиболее близкие совпадения в словаре, возможно, для заданного количества правок x). Я'я думаю, что яd Использовать левенштейновое расстояние между целевым словом и словами в моем словаре, но есть ли разумный способ пересмотреть последовательность без фактического выполнения логики расстояния редактирования для каждого слова в отдельности? Как мне выполнить обход и редактирование расстояния?

Например, если у меня есть слова MAN, MANE, я смогу повторно использовать вычисление расстояния редактирования для MAN в MANE. В противном случае Три не будет служить какой-либо цели "

Ответы на вопрос(2)

Ваш ответ на вопрос