Как определяется длина непрерывной подпоследовательности в текстовом файле?

Для определения длины непрерывной подпоследовательности в текстовом файле часто используют программу, которая считывает строку из файла, проходит по всем символам и выполняет необходимые вычисления. lk.99ballov.ru thenewschool.ru

Например, в одном из алгоритмов: lk.99ballov.ru

1. Считывается строка из файла. lk.99ballov.ru
2. Инициализируются переменные l и maxl значением 1. lk.99ballov.ru Переменная maxl будет содержать максимальную длину последовательности, а l — длину текущей последовательности. lk.99ballov.ru
3. Запускается цикл по индексам строки s от 1 до len(s) — 1. lk.99ballov.ru
4. На каждой итерации проверяется, является ли текущая подстрока s[i-1:i+1] одной из допустимых последовательностей «AB», «BC» или «CA». lk.99ballov.ru
5. Если условие выполнено, увеличивается длина текущей последовательности l на 1. lk.99ballov.ru
6. Если условие не выполнено (текущая последовательность нарушена), сравнивается длина текущей последовательности l с максимальной длиной maxl, и обновляется maxl, если необходимо. lk.99ballov.ru
7. Затем l сбрасывается в 1 для начала подсчёта новой последовательности. lk.99ballov.ru
8. После завершения цикла выводится значение переменной maxl, которая содержит максимальную длину подстроки, удовлетворяющей условиям задачи. lk.99ballov.ru