24.01 Поиск максимальной подстроки

file = open(’24.txt’)
s = file.read()
max_size = 1
max_symbol = ’’
temp_size = 1
old = ’’
for i in range(len(s)):
    if s[i] == old:
        temp_size += 1
        if temp_size >= max_size:
            max_size = temp_size
            max_symbol = old
    else:
        old = s[i]
        temp_size = 1
print(max_symbol, max_size, sep=’’)

file = open(’24.txt’)
s = file.read()
max_size = 4
temp_size = 4
for i in range(len(s)):
    if len(set(s[i:i + 5])) == 5:
        temp_size += 1
        max_size = max(max_size, temp_size)
    else:
        temp_size = 4
print(max_size)

import string

file = open(’24.txt’)
s = file.read()
temp_size = 1
string_max_alf = ’’
# Создадим алфавит
alf = string.ascii_uppercase
count_alf = [0] * 26
old = ’’
for i in range(len(s)):
    if s[i] == old:
        temp_size += 1
        count_alf[alf.index(s[i])] = max(count_alf[alf.index(s[i])], temp_size)
    else:
        old = s[i]
        temp_size = 1
max_size = max(count_alf)
print(max_size, sep=’’, end=’’)
for i in range(len(alf)):
    if count_alf[i] == max_size:
        print(alf[i], sep=’’, end=’’)

file = open(’10.txt’)
s = file.read()
temp_s = ’B’
while temp_s in s:
    if temp_s[-1] == ’B’:
        temp_s += ’E’
    elif temp_s[-1] == ’E’:
        temp_s += ’C’
    elif temp_s[-1] == ’C’:
        temp_s += ’B’
print(len(temp_s) - 1)

s = open(’24.txt’).readline()
c = mx = 1
for i in range(len(s) - 1):
    if s[i] + s[i + 1] != ’RR’:
        c += 1
        if c > mx:
            mx = c
    else:
        c = 1
print(mx)

f = open(’24.txt’)
s = f.readline()

#Заменяем BBC и AAC на *
s = s.replace(’BBC’,’*’).replace(’AAC’,’*’)

#Запускаем цикл,который проверяет есть ли в строке i подряд идущих троек
for i in range(len(s)):
    if ’*’*i in s:
        print(i)

Другое решение

file = open(’24.txt’)
s = file.read()
max_counter = 0
temp_counter = 0
for start_step in range(3):
    for index in range(start_step, len(s) - len(s) % 3 - 2, 3):
        if s[index:index + 3] == "BBC" or s[index:index + 3] == "AAC":
            temp_counter += 1
            max_counter = max(max_counter, temp_counter)
        else:
            temp_counter = 0
print(max_counter)

f = open(’2.txt’)
s = f.readline()

s = s.replace(’EF’,’E F’)
a = max(list(map(len,s.split())))
print(a)

Второй способ решения

file = open(’24.txt’)
s = file.read()
max_substring = 1
temp_substring = s[0]
for i in range(1, len(s) - 1):
    temp_substring += s[i]
    if temp_substring[len(temp_substring) - 2:] == "EF":
        temp_substring = s[i]
    max_substring = max(max_substring, len(temp_substring))
print(max_substring)

f = open(’3.txt’)
s = f.readline()

a = ’BCD’
b = ’AE’

#Циклы проходятся по всем вариантам сочетания согл+гласная
for i in a:
    for j in b:
        t = i+j#записывается пара символов
        s = s.replace(t,’**’)#все найденные сочетания такого вида заменяются на **

s1 = ’*’
while s1 in s: #добавляем к s1 ’*’ пока такая подстрока есть в строке
    s1 += ’*’
print((len(s1)-1)//2) #поскольку мы считаем количество пар,а не символов,мы должны поделить длину s1 на 2 чтобы получить окончательный ответ

Второй способ решения

file = open(’24.txt’)
s = file.read()
max_count = 0
temp_count = 0
for start in range(2):
    temp_count = 0
    for index in range(start, len(s) - 1, 2):
        if s[index] in "BCD" and s[index + 1] in "AE":
            temp_count += 1
            max_count = max(max_count, temp_count)
        else:
            temp_count = 0
print(max_count)

f = open(’4.txt’)
s = f.readline()

a1 = ’abcdefghijklmnoqrstuvwxyz’
a2 = ’0123456789’

for i in a2:
    for j in a1:
        for k in a2:
            t = i+j+k
            s = s.replace(t,’*’)
t = ’’
while t in s:
    t += ’*’
print(len(t)-1)

Второй способ решения

file = open(’24.txt’)
s = file.read()
numbers = ’0123456789’
max_count = 0
temp_count = 0
for start in range(3):
    for index in range(start, len(s) - 2, 3):
        if s[index] in numbers and s[index + 1] not in numbers and s[index + 2] in numbers:
            temp_count += 1
            max_count = max(max_count, temp_count)
        else:
            temp_count = 0
print(max_count)

f = open(’5.txt’)
s = f.readline()

s = s.replace(’C’,’ ’)
a = max(map(len,s.split()))
print(a)

Второй способ решения

file = open(’24.txt’)
s = file.read()
max_substring = 0
temp_substring = 0
for i in range(len(s)):
    if s[i] != ’C’:
        temp_substring += 1
        max_substring = max(max_substring, temp_substring)
    else:
        temp_substring = 0
print(max_substring)

f = open(’24_5.txt’)
s = f.readline()

a = max(map(len,s.replace(’AG’,’A G’).split())) #без пары AG
b = max(map(len,s.replace(’TN’,’T N’).split())) #без пары TN

print(max(a,b))

Второй способ решения

s = open(’24_5.txt’).readline()
c = mx = 1
count_AG = 0
count_TN = 0
for i in range(len(s)-1):
    if s[i] + s[i+1] != ’AG’ and s[i] + s[i+1] != ’TN’:
        c += 1
        mx = max(mx,c)
    if s[i] + s[i+1] == ’AG’:
        if count_TN == 0:
            c += 1
            count_AG += 1
            mx = max(mx,c)
        else:
            mx = max(mx,c)
            c = 1
            count_AG = 0
            count_TN = 1
    if s[i] + s[i + 1] == ’TN’:
        if count_AG == 0:
            c += 1
            count_TN += 1
            mx = max(mx, c)
        else:
            mx = max(mx, c)
            c = 1
            count_AG = 1
            count_TN = 0
print(mx)

f = open(’8.txt’)
s = f.readline()

s = s.replace(’LRDRL’,’LRD DRL’).replace(’DRLRD’,’DRL LRD’)
s = s.replace(’LRD’,’***’).replace(’DRL’,’***’)
for i in range(len(s)):
    if ’*’*i in s:
        print(i)

Второй способ решения

file = open(’24.txt’)
s = file.read()
max_size = 0
for start in range(3):
    temp_count = 0
    for i in range(start, len(s) - 2, 3):
        if s[i:i + 3] == "LRD" or s[i:i + 3] == "DRL":
            temp_count += 1
            max_size = max(max_size, temp_count * 3)
        else:
            temp_count = 0
print(max_size)

f = open(’9.txt’)
s = f.readline()

s = s.replace(’X’,’ ’).replace(’Z’,’ ’)
a = max(list(map(len,s.split())))
print(a)

Второй способ решения

file = open(’24.txt’)
s = file.read()
max_size = 0
temp_size = 0
for i in range(len(s)):
    if s[i] == ’Y’:
        temp_size += 1
        max_size = max(max_size, temp_size)
    else:
        temp_size = 0
print(max_size)

f = open(’10.txt’)
s = f.readline()

s = s.replace(’CDEF’,’CDE DEF’)
a = max(list(map(len,s.split())))
print(a)

Второй способ решения

file = open(’24.txt’)
s = file.read()
max_size = 0
temp_string = ’’
for i in range(len(s)):
    temp_string += s[i]
    if temp_string[len(temp_string) - 4:] == "CDEF":
        max_size = max(max_size, len(temp_string) - 1)
        temp_string = "DEF"
print(max_size)

file = open(’24.txt’)
s = file.read()
gl = ’Y’
sogl = "XZ"
temp_count = 0
max_count = 0
for start in range(4):
    for i in range(start, len(s) - 3, 4):
        if (s[i] in gl) and (s[i + 1] in sogl) and (s[i + 2] in sogl) and (s[i + 3] in gl):
            temp_count += 1
            max_count = max(max_count, temp_count)
        else:
            temp_count = 0
print(max_count * 4)

file = open(’24.1.txt’)
s = file.read()
max_count = 0
for start in range(2):
    temp_count = 0
    for i in range(start, len(s) - 1, 2):
        if s[i] in "AO" and s[i + 1] in "CDF":
            temp_count += 1
            max_count = max(max_count, temp_count)
        else:
            temp_count = 0
print(max_count)

 

file = open(’24.2.txt’)
s = file.read()
even = "02468"
odd = "13579"
max_count = 0
for start in range(4):
    temp_count = 0
    for i in range(start, len(s) - 3, 4):
        if s[i] in odd and s[i + 1] in even and s[i + 2] in odd and s[i + 3] in even:
            temp_count += 1
            max_count = max(max_count, temp_count)
        else:
            temp_count = 0
print(max_count)

 

file = open(’24.4.txt’)
s = file.read()
temp_count = 2
max_count = 2
last_symbol = ’’
do_last_symbol = ’’
for i in range(len(s)):
    if s[i] == do_last_symbol:
        if do_last_symbol != last_symbol:
            temp_count += 1
            max_count = max(max_count, temp_count)
    else:
        temp_count = 2
    do_last_symbol = last_symbol
    last_symbol = s[i]
print(max_count)

 

s = open(’24.txt’).readline()
ans = ’’
while ans in s: #Пока наша подстрока есть в файле, мы её наращиваем
    ans += ’LDR’
while ans not in s:#Убираем по символу из подстроки, пока она вновь не будет подстрокой файла
    ans = ans[:-1]
print(len(ans))

f = open(’D:/1-3.txt’)
a = f.readlines()
c = 0
for s in a:
    if s.count(’K’) < s.count(’O’):
        c += 1
print(c)