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