Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №24
  • Задание №24
  • Задание №73617 ЕГЭ Информатике

    Условие задания #73617

    №24 по КИМ

    Текстовый файл состоит не более чем из 106 символов латинского алфавита. Определите минимальную подстроку, содержащую 100 символов Т. Для выполнения этого задания следует написать программу.

     

    В ответ запишите длину минимальной подстроки, содержащу 100 символов Т.

    24.txt

    Ответ

    Ответ:

    1523

    Решение

    f = open('24.txt')
    s = f.readline()
    mini = 10**10
    count = 0
    pos = []
    for i in range(len(s)-1):
        if s[i] == 'T':
            pos.append(i)
    for j in range(1, len(pos)-99):
        count=pos[j+99] - pos[j] + 1
        if count < mini:
            mini = count
    print(mini)

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №89330Задание №73587Задание №51422Задание №51423Задание №73576Задание №73632Задание №73629Задание №73630Задание №73631Задание №73636Задание №73578Задание №73579Задание №73580Задание №73582Задание №73583
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме