Получение ближайшего совпадения строк



Мне нужен способ сравнить несколько строк с тестовой строкой и вернуть строку, которая очень похожа на нее:



TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW

CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN
CHOICE B : THE RED COW JUMPED OVER THE RED COW
CHOICE C : THE RED FOX JUMPED OVER THE BROWN COW


(Если я сделал это правильно) ближайшая строка к "тестовой строке" должна быть "выбор C". Какой самый простой способ сделать это?



Я планирую реализовать это на нескольких языках, включая VB.net, Lua и JavaScript. На данный момент, псевдокод является приемлемым. Если вы можете предоставить пример для конкретного языка, это оценили тоже!

589   0  

Comments

    Ничего не найдено.