Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Минипалиндромы

(Время: 1 сек. Память: 32 Мб Сложность: 26%)

Дана строка S, состоящая из заглавных букв английского алфавита. Определите в файле количество непрерывных последовательностей длины 5, являющихся палиндромами.

Палиндром - это слово или фраза, которые одинаково читаются слева направо и справа налево.

Входной файл INPUT.TXT содержит непустую строку S, состоящую не более чем из 106 прописных букв английского алфавита.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
1ABACABACABACABA5
2PGKPNQMQRPKCBJDAEGBF ...

[скачать]
1393

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 6
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задания 19-21
 Задание 23
 Задание 24
 Задание 25
 Задание 26
 Задание 27
 Простые задачи
 Средние задачи
 Сложные задачи
 A. Поиск подстроки
 B. AB или CB?
 C. Минипалиндромы
 D. ACMP
 E. Максимальное число
 F. Найдите собаку!
 G. Разногласность
 H. Counter-Strike

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru



Доставка детской одежды из Турции в Россию