|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1991. Подпалиндромы
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Строка называется палиндромом, если она читается одинаково как слева направо, так и справа налево. Например, строки «abba» и «ata» являются палиндромами. Подстрокой некоторой строки называется непустая последовательность подряд идущих символов в исходной строке. Напишите программу, которая определит, сколько подстрок данной строки является палиндромами. Входные данные Входные данные содержат единственную строку, состоящую из символов с кодами ASCII от 33 до 127. Длина строки не превышает 105. Выходные данные Выведите одно целое число — ответ на задачу. Примеры Входные данные AAAA Выходные данные 10 Входные данные ABRACADABRA Выходные данные 13 Входные данные ABACABADABACABA Выходные данные 32 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Строки / |
| 176. 08 - Сообщение | 1991. |
| Учебные курсы / | Алгоритмы и структуры данных / | Строки / |
| 1990. Количество различных подстрок | 1991. | 1989. Поиск подстроки |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, олимпиада закрытия, группа 1 / |
| 296. 10 - Палиндром | 1991. |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |