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

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

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

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

13.12.2013, 18:14. Просмотров 579. Ответов 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++
Помогите пожалуйста. Вот текст задания: Даны целые числа a1,a2..an.Известно что a1&gt;0 и что среди a2..an есть хотя бы одно...

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

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

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

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

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

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

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

Поиск палиндромов в заданной строке - C++
Дана последовательность из латинских букв и цифр.Всего элементов не более ста.Ввод заканчивается тогда, когда введено более 100 элементов...

Число трехбуквенных слов-палиндромов - C++
Написать программу, считывающую текстовый файл (TEST.txt) и выводящую на экран число трехбуквенных слов-палиндромов (например, &quot;aga&quot;) в...


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

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

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