Сравнительный тест "сходство" строки C # - PullRequest
5 голосов
/ 01 ноября 2010

Существуют ли какие-либо библиотеки, которые позволяют легко сравнивать "сходство" двух строк в C #?Я думаю, что если у вас есть строки,

"This is a test" // 100%
"THIS IS A TEST" // 95%
"    This is a test" // 98%
"This is" // 60%
"Foobar" // 0%
"this test is a" // 70%

и т. Д.Каждый из них получил бы оценку по сравнению с базовой строкой.

1 Ответ

4 голосов
/ 01 ноября 2010

Посмотрите на Левенштейна.

Расстояние Левенштейна - это разница между двумя строками.Я использую его в приложении для сканирования веб-страниц, чтобы сравнить новые и старые версии веб-страницы.Если он достаточно изменился, я обновляю его в своей базе данных.

CodeProject имеет реализацию этого в http://www.codeproject.com/KB/recipes/Levenshtein.aspx.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...