Предположим есть 2 строки:
1 : «abcde»
2 : «avcde»
Как можно определить численно насколько похожа 2ая строка на первую?
Может есть какой-нибудь алгоритм?
Просто имеется список, который нужно расширить, включив в него элементы из другого списка.
Проблема в том, что в обоих списках есть опечатки и нужно сделать проверку, чтобы не включить повторяющиеся строки в списке, где скажем различие в 1-2 буквы или одна из строк не завершена, а вывести на экран «похожие» строки, чтобы юзер сам смог выбрать, это строка с опечаткой или принципиально другая строка.
Может быть кто-то делал что-то подобное?
Перемещено beastie из general
