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

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

Войти
Регистрация
Восстановить пароль
 
indifferent_guy
Сообщений: n/a
#1

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

21.05.2013, 22:00. Просмотров 491. Ответов 0
Метки нет (Все метки)

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

нахождение палиндрома в строке - C++
Народ помогите плз!!! Строка состоит из слов. Найти все самые длинные слова-палиндромы и занести их в новую строку. Слова в новой...

Нахождение палиндрома - C++
Написать функцию, которая определяет, является ли строка палиндромом. Заголовок функции: bool isPolindrom(const char *s); Написать...

Нахождение палиндрома. - C++
Написать функцию, которая определяет, является ли строка палиндромом. Заголовок функции: bool isPolindrom(const char *s); Написать...

Нахождение палиндрома в заданном диапазоне - C++
Помогите пожалуйста с кодом, нужно найти все палиндромы на заданном диапазоне от А до С. Палиндром – такое сочетание цифр, которые читаются...

Поиск палиндрома в строке символов - C++
Условие задачи: 1) Задан символьный массив F(N), N<=260. Найти отрезок массива максимальной длины, в котором первый символ равен...

Нахождение количества слов в строке - C++
Задается строка S состоящая из латинских букв и пробелов. Найти количество слов в этой строке.

Нахождение серий символов в строке - C++
Приветствую, господа кодеры! При написании диплома появилась некоторая проблемка: Есть строка нулей и едениц (случайно...

Нахождение строки в другой строке - C++
.cpp: #include<string> using namespace std; void Poisk_Street() { ifstream fin; string street, fail; cout << endl <<...

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

Нахождение символов и замена их в строке - C++
Программа не работает и выдает - " terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::replace:...


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

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

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