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

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

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

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

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

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

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