Neuronis — ИИ-тренажёр ЕГЭ по информатике

24. Обработка строк Вариант Иглин-2

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита.

Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, удовлетворяющую условию: в ней ровно 80 отдельных слов (слова - это последовательности подряд идущих букв, отделенные друг от друга хотя бы одной цифрой).

В ответе запишите число - порядковый номер в файле первого символа найденной последовательности.

Для выполнения этого задания следует написать программу.

Примечание.

В прилагаемом файле нумерация символов начинается с нуля.

Решение

📌 Результат: 2576273.

s = open("24.txt").read()
n = len(s)


def word_count(left, right):
    cnt = 0
    in_word = False
    for i in range(left, right + 1):
        if s[i].isalpha():
            if not in_word:
                cnt += 1
                in_word = True
        else:
            in_word = False
    return cnt


best_len = 0
best_start = 0

for left in range(n):
    for right in range(left, n):
        words = word_count(left, right)
        if words > 80:
            break
        if words == 80:
            cur_len = right - left + 1
            if cur_len > best_len:
                best_len = cur_len
                best_start = left

print(best_start)

… — Neuronis