Top.Mail.Ru

Для решения данной задачи можно использовать следующий алгоритм:

1. Создадим переменные max_length и current_length, обе инициализируем значением 0.
2. Прочитаем текстовый файл посимвольно.
3. Если текущий символ равен X и следующий символ равен Y, а после них идет символ Z, то увеличим current_length на 3 и перейдем к следующей итерации.
4. Если после последней итерации current_length больше max_length, то присвоим max_length значение current_length.
5. Если текущий символ не удовлетворяет условию из пункта 3, то сбросим current_length в 0.
6. Повторяем шаги 3-5 до конца файла.
7. В результате алгоритма в переменной max_length будет содержаться максимальная длина цепочки XYZXYZXYZ… в исходном тексте.

Такой алгоритм имеет временную сложность O(n), где n – количество символов в текстовом файле.

   
[metform form_id="1136"]