AB или CB?
(Время: 2 сек. Память: 32 Мб Сложность: 25%)
Дана непустая строка S, состоящая только из символов A, B, C и D.
Определите максимальное количество идущих подряд пар символов AB или CB в строке S.
Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.
Входные данные
Входной файл INPUT.TXT содержит непустую строку S, состоящую не более, чем из 106 символов A, B, C и D.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | ABBABCBCBABABBBC | 5 |
| 2 | CBAAAABABCBAAABCBBA ...
[скачать]
| 61 |
Пояснение
В первом примере искомой подстрокой является строка ABCBCBABAB, состоящая из 5 пар символов AB или CB.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
