Решение: Поиск максимальной последовательности
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых ровно 45 нечётных цифр и при этом начинающуюся с буквы G, не содержащую других букв G, кроме первой. Для выполнения задания следует написать программу.
Решение по шагам
4 шагаПросматриваем файл и рассматриваем каждую букву G как возможное начало последовательности.
Для каждого такого начала последовательно перебираем символы вправо. Учитываем количество нечётных цифр; после появления второй буквы G дальнейшее расширение для этого начала запрещаем.
Если в текущей последовательности ровно 45 нечётных цифр, сравниваем её длину с уже найденным максимумом.
После обработки всего файла максимальная длина подходящей последовательности составляет 76 символов.
Где здесь ошибаются
Считать все цифры вместо только нечётных.
Разрешить появление второй буквы G внутри последовательности.
Учитывать последовательности, в которых количество нечётных цифр не равно ровно 45.
Вывести количество цифр вместо общего количества символов.