Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Vivo
23 / 23 / 2
Регистрация: 27.09.2009
Сообщений: 101
#1

Поиск наибольшей общей подстроки - C++

22.12.2010, 01:15. Просмотров 1312. Ответов 0
Метки нет (Все метки)

Здравствуйте, помогите разобраться с проблемой, надо помочь реализовать задачу по какому либо алгоритму, я нашел упоминания только про LCS, но программной реализации, которая правильно бы работала, я так и не нашел.
Пример для проверки:
Первая строка: SUBSEQUENCE
Вторая строка: SUBEUENCS
Результат: UENC
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2010, 01:15     Поиск наибольшей общей подстроки
Посмотрите здесь:

Нахождение наибольшей общей подстроки! - C++
/* Найти наибольшую общую подстроку у всех строк. Всего k строк(1<=k<=10). В каждой строке не более 10000 символов(маленькие...

Задача поиска наибольшей общей подстроки - C++
Нужно написать вот эту программку на Си. Поясню допустим дано 2 строки из них нужно найти одинаковые слова и вывести слова которое имеет...

Алгоритм поиска максимальной общей подстроки - C++
Доброго времени суток. Подскажите, как можно реализовать наиболее простой алгоритм поиска максимальной общей подстроки для параллельных...

Мне надо сделать поиск последнего вхождения подстроки s1 в строку s(с функцией LastPos, не strstr). В этом коде просто вхождение подстроки в строку. - C++
#include <stdio.h> int count_of_substrings(string s, string s1){ int start = 0; int count = 0; int pos = 0; ...

Поиск наибольшей строки - C++
Передо мной стоит задание: использовать шаблонную функцию для нахождения самого большого значения для массивов int и double, и использовать...

Поиск наибольшей цифры - C++
:) Привед всем!!! Такая смешная задачка на C++ Borland как - ввести с клавиатуры число и найти в нем наибольшую цифру и вывести её на...

Поиск ромба с наибольшей площадью - C++
Дано множество точек на плоскости в виде: x: 0 5 3 3 ... y: 1 1 0 2 ... Нужно найти среди них ромбы и вычислить площадь наибольшего,...

Поиск в массиве последовательности с наибольшей суммой - C++
Помогите пожалуйста разобраться с задачей, делали по блок-схеме преподователя, и судя по всему эта программа просто выводит максимальный...

Поиск наибольшей последовательности цифр в файле - C++
Во входном файле in.txt содержится последовательность цифр от 0 до 9, например: 1 4 4 4 3 3 2 2 2 2 4 3 3 3 0 0 0 0 1 2 3 5 1 1 1 1 1...

Поиск подстроки - C++
Эта программа написана чтобы искало буквы....а как написать чтобы искало количество слова например " kag " #include<iostream.h> ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru