Задача к ЕГЭ по информатике на тему «поиск максимальной подстроки» №3

Текстовый файл 1-3.txt состоит не более чем из 106  заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых встречается комбинация G**T, где звёздочка обозначает любой символ.

f = open(’D:/1-3.txt’)
a = f.readlines()
c = 0
for s in a:
    for i in range(len(s)-3):
        if s[i] == ’G’ and s[i+3] == ’T’:
            c += 1
            # строка уже подходит, пропускаем её
            break
print(c)

Ответ: 786
Оцените статью
Я решу все!