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

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

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

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

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

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

C++ Поиск подстроки
Поиск наибольшей цифры C++
Мне надо сделать поиск последнего вхождения подстроки s1 в строку s(с функцией LastPos, не strstr). В этом коде просто вхождение подстроки в строку. C++
Поиск подстроки C++
Задача поиска наибольшей общей подстроки C++
C++ Поиск наибольшей строки
C++ Алгоритм поиска максимальной общей подстроки
Нахождение наибольшей общей подстроки! C++
Поиск ромба с наибольшей площадью C++
Поиск наибольшей последовательности цифр в файле C++
C++ Поиск в массиве последовательности с наибольшей суммой
Поиск наибольшей общей подпоследовательности методом методом полного перебора C++

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

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

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