РЕШУ ЕГЭ — информатика

Задания

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

Например, в тексте ABCAABAKLD самая длинная цепочка символов, удовлетворяющая условию,  — ABCAABAK, её длина равна 8.

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

Задание 24

Решение. Будем посимвольно считывать строку из файла. Сначала считаем первый символ строки. Далее в цикле будем считывать символы и проверять, встречается ли в текущей цепочке комбинация символов KL или LK. Если такая комбинация не встречается  — увеличиваем счётчик k, если такая комбинация встречается  — сбрасываем счётчик в значение 1.

Приведём решение данной задачи на языке Pascal.

var k, max: integer;
c1, c2: char;
f: text;
begin
    assign(f,'C:\24.txt');
    reset(f);
    k := 1;
    max := 0;
    read(f, c1);
    while not Eof(f) do begin
        c2 := c1;
        read(f, c1);
        if ((c2 = 'K') and (c1 = 'L')) or ((c2 = 'L') and (c1 = 'K')) then begin
            if k > max then 
                max := k;
            k := 1;
        end
        else
            k := k + 1;
    end;
    if k > max then 
        max := k;
    writeln(max);
end.

В результате работы данных алгоритмов при вводе данных из файла в условии получаем ответ  — 2796.

Ответ: 2796.

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

Приведём решение Витаса Ремейкиса на языке Python.

file = open('24.txt', 'r')

st = file.readline()

k = 1

mx = 0

for i in range(1, len(st)):

if (st[i] == 'K' and st[i-1] == 'L') or (st[i-1] == 'K' and st[i] == 'L'):

k = 1

else:

k += 1

if k > mx:

mx = k

print(mx)

Приведём решение Ильи Крылова на языке Python.

t = open("24.txt").readline().replace("LK", "L/K").replace("KL", "K/L")

maximum = 0

counter = 0

for i in t:

if i != "/":

counter += 1

else:

maximum = max(maximum, counter)

counter = 0

print(maximum)

Приведём решение Бориса Савельева на языке Python.

f = open('24.txt')

s = f.readline()

maxi = 0

s = s.replace('KL','K L')

s = s.replace('LK','L K')

s = s.split(' ')

for i in range (0,len(s)):

maxi = max(maxi,len(s[i]))

print(maxi)

Приведём решение Ильи Андрианова на языке Python.

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

s = s.replace('KL', 'K L').replace('LK', 'L K')

print(max([len(x) for x in s.split()]))

№ п/п	№ задания	Ответ
1	37131	2796

Ключ