С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
salvator19
1 / 1 / 0
Регистрация: 28.03.2014
Сообщений: 55
#1

Минимальный палиндром на с++ - C++

07.07.2014, 20:08. Просмотров 358. Ответов 3
Метки нет (Все метки)

Вложение 418098
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2014, 20:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Минимальный палиндром на с++ (C++):

Найти лексикографически минимальный палиндром, который можно получить из слова S - C++
У Максима есть слово S, и он очень хочет сделать из него палиндром, но не желает изменять слишлом большое количество символов. Помогите...

Из списка удалить минимальный и минимальный положительный элементы - C++
Добрый день. Помогите пожалуйста написать прогу. Условие следующее: Создать линейный односвязный (двухсвязный) список. Из списка удалить...

Из списка удалить минимальный и минимальный положительный элементы - C++
Создать линейный односвязный (двухсвязный) список. Из списка удалить минимальный и минимальный положительный элементы, П.5.16.Правил ...

Палиндром - C++
Дайте реализацию программы, определяющей является ли входная строка палиндромом, пожалуйста. Заранее спасибо.

Палиндром - C++
Нужна программа которая распознает палиндром строчка, слово или нет ! Help ! 12321 ; abcba ;абв гв ба ; И мал Иван, а лупил у лип улана...

Палиндром в С++ - C++
Нужно составить программу которая определяет, является ли строчка палиндромом или нет. Написал такую программу, несколько раз проводил...

3
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
08.07.2014, 09:19 #2
Вроде не сложно. Идем с двух концов к середине. Если соответствующие символы не равны, то делаем их равными и проверяем при этом, превысили ли максимально возможное количество замен. Если да, то выходим, если нет, то идем дальше. И по памяти и по времени наверняка укладываемся.
0
SlavaSSU
216 / 161 / 45
Регистрация: 17.07.2012
Сообщений: 587
08.07.2014, 09:34 #3
Kukurudza, salvator19, да почти верно. только еще когда идешь по строке и видишь несоответствие, то надо менять на меньший из символов и в конце если остались еще замены, то надо идти слева до середины и менять все на А, при этом мы тратим 2 замены, если изначально символы были равны, иначе одну.
0
SatanaXIII
Супер-модератор
Эксперт С++
5643 / 2678 / 252
Регистрация: 01.11.2011
Сообщений: 6,574
Завершенные тесты: 1
08.07.2014, 09:58 #4
salvator19, согласно пункту 5.18 Правил, перепечатывайте пожалуйста задание прямо на форум.
1
08.07.2014, 09:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.07.2014, 09:58
Привет! Вот еще темы с ответами:

Палиндром - C++
Программа находит палиндромы в файле, но не совсем правильно, а именно: проверяет на условие палиндрома только первое слово. Что нужно...

Палиндром - C++
Здравствуйте! Наткнулся на такую задачу. Дана строка и нужно посчитать сколько палиндрома можно из нее сделать. Например: ввод: ababc ...

Палиндром - C++
Здравствуйте. Пытаюсь написать программу которая проверяет является ли введёное число с клавиатуры палиндромом. Метод проверки...

Палиндром... - C++
Палиндром ведь это слова одинаково читающееся в обоих направениях. Помогите разобрать метод?! string palindrome(string word){ ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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