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

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