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

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

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

Количество палиндромов (задачка с ********) - C++

13.12.2013, 18:14. Просмотров 632. Ответов 1
Метки нет (Все метки)

Доброго времени суток. Нужна помощь с заданием на с++.
Текст задания:
Количество палиндромов
(Время: 1 сек. Память: 16 Мб Сложность: 51%)
Непустая строка, содержащая некоторое слово, называется палиндромом, если это слово одинаково читается как слева направо, так и справа налево. Пусть задана строка, в которой записано слово S, состоящее из N прописных букв латинского алфавита. Путем вычеркивания из этого слова некоторого набора символов, можно получить строку, которая будет палиндромом.
Требуется написать программу, с помощью которой можно определить, сколько существует способов вычеркивания из заданного слова некоторого (возможно пустого) набора символов, чтобы образованная таким образом строка была палиндромом. Способы, отличающиеся порядком вычеркивания символов, считаются одинаковыми.
Входные данные
В первой и единственной строке входного файла INPUT.TXT записано слово S, состоящее из N символов (1 <= N <= 30).
Выходные данные
В выходной файл OUTPUT.TXT выведите найденное число способов.
Ссылка на оригинал задания:
********/index.asp?main=task&id_task=481

Буду несказанно благодарен за любую помощь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2013, 18:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Количество палиндромов (задачка с ********) (C++):

Одномерный массив. Найти количество палиндромов. - C++
Помогите написать программу...... Найти количество тех элементов массива, которые являются палиндромами (т.е. читаются одинаково слева...

Определить количество "выпуклых палиндромов" среди семиразрядных десятичных натуральных чисел - C++
Палиндромом называется строка или число, состоящее не менее чем из двух символов или цифр, одинаково читающееся как слева направо, так и...

Задачка с одномерным массивом.Найти количество удвоенных нечётных чисел - C++
Помогите пожалуйста. Вот текст задания: Даны целые числа a1,a2..an.Известно что a1&gt;0 и что среди a2..an есть хотя бы одно...

Задачка с одномерным массивом. Определить количество одноразрядных, двухразрядных и трёхразрядных чисел в процентном отношении - C++
Имеется задача: Создать массив из 50 случайных чисел в диапазоне от 0 до 200. Определить количество одноразрядных, двухразрядных и...

Задачка по матрицам (вывести номер строчки в которой количество положительных елементов самая большая) - C++
для матрицы С(20,20) вывести номер строчки в которой количество положительных елементов самая большая

Поиск Палиндромов - C++
День добрый! нужна помощь вот в таком задании: Напишите программу для отыскания всех палиндромов в словаре. Затем найдите самый длинный...

1
black_is_back
0 / 0 / 0
Регистрация: 13.12.2013
Сообщений: 2
18.12.2013, 05:12  [ТС] #2
uup
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.12.2013, 05:12
Привет! Вот еще темы с ответами:

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

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

Поиск чисел палиндромов (С++) - C++
Добрый вечер, Друзья! Пожалуйста, помогите в решении лабораторной работы! Задача: Найти все числа – палиндромы из интервала от от а до...

Задача про нахождение палиндромов - C++
Помогите! нужно найти все числа-палиндромы, которые не превышают 100. заранее - спасибо.


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

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

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