Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Добавить счетчик количества произведенных замен текста в программу https://www.cyberforum.ru/ cpp-beginners/ thread1212007.html
помогите пожалуйста! имеется программа, ищущая заметы в тексте. Текст и список замен берутся из отдельных файлов. на защите программы препод сказал сделать, что бы исходная заменяемая подстрока и ее замена выводились на консоль и посчитать число раз, сколько раз замена применялась. помогите сделать этот счетчик, который считает количество раз использования замены#include <conio.h> #include...
C++ Инициализация указателя с malloc ?
Я тут прочитал про malloc, верно ли я понял? Есть: char* pszBuffer; Выходит лучше сделать так? char* pszBuffer = static_cast< char* >( malloc( 16 * sizeof( char* ) ) ); //Работа над ним..
C++ Не создается указатель из-за базового класса с конструктором https://www.cyberforum.ru/ cpp-beginners/ thread1211997.html
class Cbase { public: virtual void Start( ); int iGlobal; Cbase( int num ) { iGlobal = num ;
C++ Законно ли использовать указатель wchar_t таким образом? https://www.cyberforum.ru/ cpp-beginners/ thread1211965.html
Всем привет! Меня мучает вопрос: wchar_t* wstr; wstr = L"TROLOLOLOOMGPWNDALL"; У меня выделяется нужное кол-во памяти под эту строку, или же я залезаю за пределы дозволенного? Просто часто бывает лень для каждой строки писать new wchar_t, поэтому, замучил вопрос о законности и правильности вышеописанного кода... Буду благодарен за ответ =)))
Что делает метод cin.ignore? C++
cin.ignore(0,'\n'); Что она делает?
C++ Создать односвязный линейный список, элементами которого являются натуральные числа создать односвязный линейный список, элементами которого ясвляются натуральные числа. Напечатать значения елементов, росположенных между максимальными и миннимальными елементами списка/ С++ https://www.cyberforum.ru/ cpp-beginners/ thread1211942.html
C++ Как узнать тип производного класса в функции базового https://www.cyberforum.ru/ cpp-beginners/ thread1211919.html
Всем привет! Есть иерархия классов: class1 -> class2->class3 class2->class4 class2->class5 Где стрелочки - наследование. Я создаю class3, class4, class5, в каждом из них есть экземпляры классов class2 и class1. В классе class2 есть функция, которая должна отработать в зависимости от того, в каком из производных классов она была создана. Как мне узнать, на...
Задание с функцией C++
Задание .Посчитать величину Z за формулой z=(log10(pow(2*y, 2.0))+2*y+exp(2*y)+5)/ ((log10(y*y)+y+exp(y)+7)*(log10(pow(y/2, 2.0))+y/2+exp(y/2))) , где y=-3.41*(pow(10.0, -4.0) Выполнил задание ,пришел к преподу ,говорит ,что не описал функцию ,он не видит саму функцию и послал меня #include <iostream> #include <cmath> using namespace std;...
C++ OOP laba. Реализовать сдачу экзамена студентами у преподавателей https://www.cyberforum.ru/ cpp-beginners/ thread1211911.html
помогите пожалуста на завтра нада здать лабараторную мне ещо 3 писать помогите плизз с етой ато не успиваю зарание спасибо большое !! ) 3 студента должно быть это ООП ! В программе заполняется информация о студентах и о преподавателях. Нужно реализовать сдачу экзамена студентами в преподавателей. Программа имеет выводить следующие результаты: а) Студентов мужского пола б) Студентов...
C++ Не корректный вывод https://www.cyberforum.ru/ cpp-beginners/ thread1211901.html
Всем привет. Столкнулся с такой проблемой, что при пробеге цикла первый раз пробегает впустую без возможности ввода, а дальше всё работает корректно #include "stdafx.h" #include <iostream> #include <fstream> #include <string> #include <vector> int main() {
C++ Назначение возвращаемого значения функцией
Уважаемые форумчане, помогите пожалуйста ответить на пару тройку вопросов:wall: 1.Поясните назначение возвращаемого значения функцией. Как оформляется при описании функции отсутствие возвращаемого значения? В каком случае в программе прототип функции не обязателен? Укажите возможные варианты размещения описания функций. еще раз огромное спасибо!
C++ Передать значение переменной https://www.cyberforum.ru/ cpp-beginners/ thread1211899.html
Мне нужно узнавать значение переменной в базовом классе, во всех классах наследниках. class CTest { public: float flTest; void change( ) {
7 / 0 / 0
Регистрация: 23.04.2014
Сообщений: 4
19.06.2014, 11:43  [ТС] 0

Схожесть текстов (расстояние Левенштейна) - C++ - Ответ 6338646

19.06.2014, 11:43. Показов 7299. Ответов 6
Метки (Все метки)

Ответ

Расстояние Левенштейна (также редакционное расстояние или дистанция редактирования) между двумя строками в теории информации и компьютерной лингвистике — это минимальное количество операций вставки одного символа, удаления одного символа и замены одного символа на другой, необходимых для превращения одной строки в другую.
Впервые задачу упомянул в 1965 году советский математик Владимир Иосифович Левенштейн при изучении последовательностей . Впоследствии более общую задачу для произвольного алфавита связали с его именем. Большой вклад в изучение вопроса внёс Дэн Гасфилд. Источник: Статья Артемьева Ю.М.

Вернуться к обсуждению:
Схожесть текстов (расстояние Левенштейна) C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.06.2014, 11:43
Готовые ответы и решения:

Степень похожести двух строк (слов). Расстояние Левенштейна
Имеется два массива, в которых содержатся слова. Одно слово из базы, второе получено от человека и...

Код Левенштейна
Здравствуйте. Поставили такую задачу - реализовать код Левенштейна. Очень нужно, помогите...

Схожесть двух массивов
Есть две функции, которые случайным образом генерируют числа. Нужно создать третью функцию-массивв,...

Нужен скрипт, чтобы проверить email на схожесть
Доброе время суток. Создаю тему в данном разделе, поскольку мой вопрос можно отнести к разным...

6
19.06.2014, 11:43
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.06.2014, 11:43
Помогаю со студенческими работами здесь

Сравнение на схожесть двух текстов
Ни у кого нет исходника в делфи программы для сравнения двух текстов, и вывода процента схожести...

Сравнение на схожесть двух текстов
Здравствуйте! Задача такова что нужно сравнить два текста на схожесть и вывести результат в %....

Сравнение двух текстов на схожесть по методу Шингла
Ругается в коде, не могу понять что не так сделано. Должно сравнивать 2 текста на схожесть по...

Расстояние между двумя строками. Функция Левенштейна
Имеется программа для нахождения расстояния между двумя строками.На форме находятся два поля Edi1 и...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru