Пишу проверку орфографии. Я знаю все о расстоянии Левенштейна, попытках и т. д.
Однако моя проблема заключается в том, чтобы исправить слово с повторяющимися буквами, такими как: haaaaapppppyyy, на happy. Что было бы лучшим способом справиться с этим?
До сих пор я думаю об использовании модифицированного дерева, при котором, когда я достигаю «а» и вижу, что в дереве нет другого следующего за «а», я пропускаю все «а» в строке, пока не доберусь до p и продолжаю оттуда.
Я не совсем уверен, что это лучший способ реализовать его или будет ли он работать на всех строках.
Какие-либо предложения?