Для решения данной задачи нам необходимо найти максимальную длину строки, состоящей только из комбинаций “AB” и “CAC”.
Мы можем использовать два указателя, начальный и конечный, чтобы просматривать строку по одному символу за раз. При этом мы будем обновлять максимальную длину подстроки каждый раз, когда найдем “AB” или “CAC”.
Шаги решения:
1. Создадим переменные max_len и current_len, обе равные 0. Max_len будет хранить максимальную длину подстроки, а current_len – длину текущей подстроки.
2. Прочитаем содержимое файла строкой и присвоим ей переменной input_string.
3. Инициализируем указатель start_index значением 0.
4. Пока start_index не достигнет конца строки:
5. Инициализируем переменную end_index значением start_index + 1.
6. Пока end_index не достигнет конца строки:
7. Получим текущую подстроку, используя срез input_string[start_index:end_index+1].
8. Если текущая подстрока содержит только комбинации “AB” и “CAC”, то обновим current_len как разницу между end_index и start_index + 1.
9. Если current_len больше max_len, присвоим значение max_len current_len.
10. Увеличим end_index на 1 и перейдем к шагу 7.
11. Увеличим start_index на 1 и перейдем к шагу 5.
12. Выведем значение max_len.
Таким образом, мы последовательно просматриваем все подстроки в исходной строке и обновляем максимальную длину, если находим подстроку, состоящую только из комбинаций “AB” и “CAC”.