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

Нахождение палиндрома в строке - C++

Восстановить пароль Регистрация
 
indifferent_guy
Сообщений: n/a
21.05.2013, 22:00     Нахождение палиндрома в строке #1
Суть задачи в том, чтобы в заданной строке найти самый длинный палиндром, при чем в строке abacbaa самый длинный палиндром ababa, если есть несколько палиндромов одинаковой длины, найти любой из них.
То есть из заданной строки нужно образовать максимальный по длине палиндром путем удаления какого то количества букв, при чем не нарушая порядок.
Пытался сделать динамикой, но постигла неудача ((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2013, 22:00     Нахождение палиндрома в строке
Посмотрите здесь:

Нахождение серий символов в строке C++
Нахождение самого короткого слова в строке C++
C++ Нахождение палиндрома
C++ Нахождение палиндрома.
Нахождение в строке самого короткого слова C++
нахождение палиндрома в строке C++
C++ Нахождение палиндрома в заданном диапазоне
Поиск палиндрома в строке символов C++

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

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

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