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