Максимальная цепочка пар
Текстовый файл состоит из символов $A$, $B$ и $D$. Определите максимальное количество идущих подряд пар символов $BA$ или $DA$ в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар $BA$, только из пар $DA$ или из пар $BA$ и $DA$ в произвольном порядке следования этих пар.
Для решения задачи напишите программу, которая считывает содержимое прилагаемого файла и выводит найденное максимальное количество пар.
Условие как в банке ФИПИ — открыть и сверить
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Как проверить, является ли очередная пара символов одной из допустимых пар $BA$ или $DA$?
2Наводящая — какие числа считатьуровень 2 из 3
Допустимая пара имеет вид: первый символ принадлежит множеству $\{B,D\}$, а второй символ равен $A$. После найденной пары проверяйте следующую пару, начиная через два символа.
3Прямая — фактически решениеуровень 3 из 3
Поддерживайте текущую длину цепочки пар и максимум. Если очередная пара недопустима, обнулите текущую длину; если допустима — увеличьте её на единицу.