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

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

Войти
Регистрация
Восстановить пароль
 
emmure
2 / 2 / 0
Регистрация: 15.12.2012
Сообщений: 93
#1

Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром - C++

03.05.2014, 15:39. Просмотров 1008. Ответов 2
Метки нет (Все метки)

Здравствуйте, помогите пожалуйсто, был бы очень признателен хотя бы за идею решения(поидеи методом ветвей и границ она решается)
Палиндром – строка, которая одинаково читается слева направо и справа налево. Требуется по заданной строке определить минимальное количество символов, которые необходимо вставить в строку для преобразования ее в палиндром.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2014, 15:39     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром
Посмотрите здесь:
C++ Получить из строки палиндром, удаляя наименьшее количество символов
C++ Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром
Минимальное число монеток, которые нужно перевернуть, чтобы все были повернуты вверх одной стороной C++
C++ Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку
Посчитать количество строк и символов, удалить 2-ую строку и отдельно добавить в другой файл C++
C++ Строки. Определить минимальное количество первых символов, по которым можно различать слова с заданного текста.
Определить минимальное количество монет, которое должно находиться в автомате, чтобы всем хватило сдачи C++
Даны три строки. Определить, можно ли из символов первых двух строк получить третью строку. C++
даны три строки. определить можно ли из символов первых двух строк получить третью строку C++
Дана последовательность символов, в начале которой имеется некоторое количество одинаковых символов. Определить это количество C++
Обработать строку так, чтобы чтобы в ней остались только те слова которые содержат буквы и цифры C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
eXnatiOnz
5 / 2 / 0
Регистрация: 23.11.2013
Сообщений: 42
03.05.2014, 15:45     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром #2
посмотри тут Строка символов s1, s2, . , sn. Зеркальное отражение строки без последнего символа
emmure
2 / 2 / 0
Регистрация: 15.12.2012
Сообщений: 93
04.05.2014, 23:18  [ТС]     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром #3
это обсолютно не то что мне нужно
1) преобразование должно быть минимальным
2) вставлять необязательно в конец
3) вставок может быть несколько
вот пример:
abcdeeca
Ответ:2
а именно:
abcdeedcba
Yandex
Объявления
04.05.2014, 23:18     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром
Ответ Создать тему
Опции темы

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