Ответ 1
Обычным измерением для этого является расстояние Левенштейна. Вычислите расстояние Левенштейна от оригинала до каждого кандидата и возьмите наименьшее расстояние как наиболее вероятный кандидат.
Сравнение строк с самой подобной строкой
Кто-нибудь знает, существует ли алгоритм, который задал одну строку A и массив строк B, сравнивает строку A со всеми строками в B, давая в выводе наиболее похожие.
Для "наиболее похожего" я имею в виду, например,
если строка A: "hello world how are you"
то
"asdf asdewr привет мир, как asfrqr вы"
больше похоже:
"h2ll4 w1111 h11 111 111"
Ответы
Ответ 2
Определите сходство. Алгоритмы, которые могут это сделать, включают:
- Расстояние Levenshtein/LCS/n-gram (сравните строку с каждой строкой в вашем наборе, возьмите ту, которая находится на самом низком расстоянии)
- индексирование tf-idf
- Автоматы Левенштейна
- Хопфилдские сети
- BK-trees
Все это может быть реализовано на C или С++. Google "строковое сходство", "дублирование поиска" или "запись связи" для доступных показателей и алгоритмов.
Ответ 3
Это обычно делается с проверкой множества вариантов строки, которые у вас есть... взгляните на алгоритмы коррекции орфографии - например, здесь