сравнение двух строк с определенным % совпадения
От: aperov  
Дата: 25.04.02 04:38
Оценка:
Помогите алгоритмом/функцией сравнения двух строк с определенным % совпадения (жедательно на PL/SQL)
Re: сравнение двух строк с определенным % совпадения
От: Bell Россия  
Дата: 25.04.02 05:30
Оценка:
Здравствуйте aperov, Вы писали:

A>Помогите алгоритмом/функцией сравнения двух строк с определенным % совпадения (жедательно на PL/SQL)


А что понимается под совпадением строк? Наличие общих символов, или наличие одинаковых слов, или что-то еще?
Любите книгу — источник знаний (с) М.Горький
Re[2]: сравнение двух строк с определенным % совпадения
От: aperov  
Дата: 25.04.02 05:38
Оценка:
Здравствуйте Bell, Вы писали:

B>А что понимается под совпадением строк? Наличие общих символов, или наличие одинаковых слов, или что-то еще?


Наличие общих групп символов
Re[3]: сравнение двух строк с определенным % совпадения
От: Bell Россия  
Дата: 25.04.02 07:52
Оценка:
Здравствуйте aperov, Вы писали:

A>Здравствуйте Bell, Вы писали:


B>>А что понимается под совпадением строк? Наличие общих символов, или наличие одинаковых слов, или что-то еще?


A>Наличие общих групп символов


Если эти группы четко заданы, и исходные строки можно на эти группы разбить, то все можно сделать довольно просто:
формируем список групп из первой строки (например multiset<string>)
формируем список групп из второй строки
делаем, например set_intersection, и получаем количество общих групп
Любите книгу — источник знаний (с) М.Горький
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.