Форум программистов, компьютерный форум, киберфорум
Наши страницы

Степень похожести двух строк (слов). Расстояние Левенштейна - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конденсация графа http://www.cyberforum.ru/cpp-beginners/thread587014.html
Найти число компонент сильной связности, вот может быть кто-нибудь реализовывал нечто подобное?
C++ goto проходит несколько раз Есть код: int main() { char pwd; pwd: printf("> "); getline(pwd,15); if(strstr(pwd,"1234567")) {if(pwd!=ch-1+'0') {printf("error: invalid password\n");goto pwd;}} http://www.cyberforum.ru/cpp-beginners/thread586986.html
C++ Разложение arcctg с ряд
Доброй ночи! Помогите с задачкой плиз:confusion: Вообщем, как я поняла, то надо разложить arcctg(x) в ряд Тейлора... (этот вывод я сделала из картинки) Как это реализовать на C++? P.S....
C++ Построить график
В моей работе мне было дано уравнение U=Ri+L\frac{di}{dt}+\frac{1}{c}\int idt нужно было его решить в результате которого я получил i=(U-R*i-(i*t)/c)/L .Где R=1 kOm, L=100мГн, С=0,5мкф. разработать...
C++ Объяснить программу http://www.cyberforum.ru/cpp-beginners/thread586973.html
Объясните пожалуйста каждую строку. #include <iostream> #include <string> #include <algorithm> struct is_punct { bool operator ()(std::string::value_type ch) const { ...
C++ ф-ция с throw Встретил такую мне незнакомую запись: тип имя_функции( параметры ) throw(что-то) { тело_ф-ции } Что дает такая запись с throw ? подробнее

Показать сообщение отдельно
Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252

Степень похожести двух строк (слов). Расстояние Левенштейна - C++

26.05.2012, 01:26. Просмотров 3635. Ответов 1
Метки (Все метки)

Имеется два массива, в которых содержатся слова. Одно слово из базы, второе получено от человека и может содержать ошибки. К примеру:
C++
1
2
char a[]="leader";
char b[]="lider";
Необходимо определить расстояние Левенштейна, то есть сколько символов в слове отличаются, и вывести процентное соответствие (то есть какова вероятность что введенное слово является выбранным из базы словом).

(Расстояние Левенштейна - это минимальное количество вставок, замен и удалений символов, необходимое для преобразования a в b.)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru