Статья Автор: Щурова Ольга

ЕГЭ-24

Текстовый файл 24-J5.txt состоит не более чем из 10⁶ символов S, T, O, C, K. Сколько раз встречается комбинация «OCK», не являющаяся при этом частью комбинации «STOCK».

f=open('24-j5.txt')
s=f.readline()
s=s.replace('STOCK','*')
s=s.replace('OCK','+')
print(s.count('+'))

Текстовый файл 24-197.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 10⁶ символов. Определите максимальное количество идущих подряд троек символов ZXY или ZYX.

f=open('24-197.txt')
s=f.readline()
s=s.replace('ZXY','*')
s=s.replace('ZYX','*')
cnt,maxl=0,0
for c in s:
    if c=='*':
        cnt+=1
    else:
        maxl=max(maxl,cnt)
        cnt=0
        
print(maxl)

Текстовый файл 24-191.txt содержит строку из заглавных латинских букв, всего не более чем из 10⁶ символов. Определите количество подстрок длиной не менее 20 символов, которые начинаются буквой A, содержат ровно две буквы F, заканчиваются буквой B и не содержат других букв A и B, кроме первой и последней.

f=open('24-191.txt')
s=f.readline()
l,r=0,0
cnt=0
while l<len(s)-20:
  if s[l]=='A':
    r=l+19
    while r<len(s) and s[r]!='B':
      r+=1
    sub=s[l:r+1]
    if sub.count('F')==2 and sub[1:-1].count('A')==0 and sub[1:-1].count('B')==0:
      print(sub)
      cnt+=1
  l+=1
  
print(cnt)

Текстовый файл 24-181.txt содержит строку из заглавных латинских букв и точек, всего не более чем из 10⁶ символов. Определите максимальное количество идущих подряд символов, среди которых не более одной точки.

f=open('24-181.txt')
s=f.readline()
l=0
maxl=0
while '.' in s:
    s=s[l:]
    pos=s.find('.')
    r=pos+s[pos+1:].find('.')+1
    maxl=max(maxl,len(s[:r]))
    l=pos+1
    
print(maxl)

Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

f=open('file0.txt')
s=f.readline()
s=s.replace('XZZY','XZZ_ZZY')
s=s.split('_')
maxl=0
for x in s:
    maxl=max(maxl,len(x))
    
print(maxl)

Текстовый файл 24-196.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем из 10⁶ символов. Определите максимальное количество идущих подряд пар символов ZX или ZY.

f=open('24-196.txt')
s=f.readline()
s=s.replace('ZX','*').replace('ZY','*')
s=s.replace('X',' ').replace('Y',' ').replace('Z',' ')
s=s.split()
maxl=0
for x in s:
    maxl=max(maxl,len(x))
print(maxl)

Текстовый файл состоит не более чем из 10⁶ символов L, D и R. Определите длину самой длинной последовательности, состоящей из символов L. Хотя бы один символ L находится в последовательности.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

f=open('file2.txt')
s=f.readline()
maxl=0
l,r=0,0
while l<len(s):
    if s[l]!='L': l+=1
    else:
        r=l+1
        while s[r]=='L': r+=1
        cnt=r-l
        if cnt==7: print(s[l:r])
        maxl=max(cnt,maxl)
        l=r
        
        
print(maxl)

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.

f=open('file3.txt')
s=f.readline()
clen,maxlen=1,1
for pos in range(len(s)-1):
    if s[pos]!=s[pos+1]:
        clen+=1
    else:
        maxlen=max(clen,maxlen)
        clen=1
print(maxlen)

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC...Z). Определите максимальное количество идущих подряд символов, среди которых нет ни одной буквы E и при этом не менее трёх букв A.

f=open('24-1.txt')
s=f.readline()
l,r=0,0 
clen,maxlen=0,0
while l<len(s):
    if s[l]=='E': l+=1
    else:
        r=l+1
        while r<len(s) and s[r]!='E': r+=1
        clen=r-l
        if s[l:r].count('A')>=3:
          maxlen=max(maxlen,clen)
        l=r
print(maxlen)

Текстовый файл 24-s1.txt состоит не более чем из 10⁶ заглавных латинских букв (A..Z). Текст разбит на строки различной длины. Определите количество строк, в которых встречается комбинация A*R, где звёздочка обозначает любой символ.

f=open('24-s1.txt')
s=f.readlines()
cnt=0
for x in s:
    for pos in range(len(x)-2):
        if x[pos]=='A' and x[pos+2]=='R':
            cnt+=1
            break
print(cnt)

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z).

В строках, содержащих менее 25 букв G, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке.

Пример. Исходный файл:

GIGA

GABLAB

NOTEBOOK

AGAAA

В этом примере во всех строках меньше 25 букв G. Самое большое расстояние между одинаковыми буквами — в третьей строке между буквами O, расположенными в строке на 2-й и 7-й позициях. В ответе для данного примера нужно вывести число 5.

f=open('24-7.txt') 
#f=open('24-0.txt') 
v=f.readlines()
maxlen=0
for s in v:
    clen=0
    if s.count('G')<25:
      alf=set(s)
      for x in alf:
        clen=max(clen,s.rfind(x)-s.find(x))
      maxlen=max(maxlen,clen)
print(maxlen)

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле между двумя одинаковыми символами.

Например, в тексте CBCABABACCC есть комбинации CBC, ABA (два раза), BAB и CCC. Чаще всего — 3 раза — между двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B.

f=open('24-g.txt')
#f=open('24-0.txt')
s=f.readline()
d=dict()
mx=0
for pos in range(len(s)-2):
    if s[pos]==s[pos+2]:
        x=s[pos+1]
        if x in d: d[x]+=1
        else: d[x]=1
for k in d:
    if d[k]>mx:
        mx=d[k]
        let=k
        
print(let)

f=open('24-181.txt')
s=f.readline()
alf='AEIOUY'
for x in alf:
    s=s.replace(x,'*')
s=s.split('.')
maxl=0
for x in s:
    l,cnt=0,0
    for r in range(len(x)):
        if x[r]=='*': cnt+=1
        if cnt>7:
            while cnt>7 and l<r:
                if x[l]=='*': cnt-=1
                l+=1
        maxl=max(maxl,r-l+1)
        
        
        
print(maxl)

Чтобы оставить комментарий нужна авторизация

Печать