Е24.45 в начале и в конце искомой последовательности группа символов RSQ может быть неполной

Администратор

2 года назад

Текстовый файл состоит из символов R, S и Q. В прилагаемом файле определите максимальное количество символов в непрерывной подпоследовательности, состоящей из идущих подряд групп символов RSQ в указанном порядке. При этом в начале и в конце искомой последовательности группа символов RSQ может быть неполной.

Искомая подпоследовательность должна содержать не менее одной полной группы символов RSQ.

Например, условию задачи удовлетворяют: SQRSQRSQR; QRSQRS и т.п. Для выполнения этого задания следует написать программу.

Ответ:

ZIP

Информатика с Викторией Ланской, Вариант №3 реального уровня ЕГЭ – задание №24

Показать решение...

Решение:

f=open('24.txt').read()
f=f.replace('RSQ','A')
f=f.replace('R', ' R ').replace('S',' S ').replace('Q',' Q ')
f=f.split()
m=0
k=0
for i in range(2,len(f)-2):
    if 'A' in f[i]:
        k=len(f[i])*3
        if f[i-1]=='Q':
            k+=1
            if f[i-2]=='S':
                k+=1
        if f[i+1]=='R':
            k+=1
            if f[i+2]=='S':
                k+=1
    m=max(k, m)
print(m)

f=open('24.txt').read()

f=f.replace('RSQ','A')

f=f.replace('R', ' R ').replace('S',' S ').replace('Q',' Q ')

f=f.split()

m=0

k=0

for i in range(2,len(f)-2):

if 'A' in f[i]:

k=len(f[i])*3

if f[i-1]=='Q':

k+=1

if f[i-2]=='S':

k+=1

if f[i+1]=='R':

k+=1

if f[i+2]=='S':

k+=1

m=max(k, m)

print(m)

ИЛИ

Решение на Python — А.Богданов

s=open('24.txt').readline()
m = k = 0
for i in range(len(s)-1):
    if s[i:i+2] in 'RSQR':
        k += 1
        m = max(m, k)
    else:
        k = 0
print(m+1)

s=open('24.txt').readline()

m = k = 0

for i in range(len(s)-1):

if s[i:i+2] in 'RSQR':

k += 1

m = max(m, k)

else:

k = 0

print(m+1)

Ответ: 54