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

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

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

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

Задачка с одномерным массивом.Найти количество удвоенных нечётных чисел C++
Одномерный массив. Найти количество палиндромов. C++
Задачка с одномерным массивом. Определить количество одноразрядных, двухразрядных и трёхразрядных чисел в процентном отношении C++
C++ Задачка по матрицам (вывести номер строчки в которой количество положительных елементов самая большая)
C++ функция нахождения палиндромов
C++ функция подсчета палиндромов
Поиск Палиндромов C++
C++ Определить количество "выпуклых палиндромов" среди семиразрядных десятичных натуральных чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
black_is_back
0 / 0 / 0
Регистрация: 13.12.2013
Сообщений: 2
18.12.2013, 05:12  [ТС]     Количество палиндромов (задачка с ********) #2
uup
Yandex
Объявления
18.12.2013, 05:12     Количество палиндромов (задачка с ********)
Ответ Создать тему
Опции темы

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