Задача к ЕГЭ по информатике на тему «поиск символа/строки по частоте» №1

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

Например, в тексте ZYYZWWZSZW после буквы Z два раза стоит W, один раз буквы – Y и S. Для этого текста ответом будет W.

f = open(’2prob/24__1sajl.txt’)
s = f.readline()
s = s.split(’Z’)[1:] #Разделяем строку по Z. Избавляемся от самой первой подстроки, потому что перед ней вовсе не было буквы Z.
# Для красоты записи используем срез, однако это можно было реализовать и в самом цикле, задав его промежутки как (1, len(s)).

alp = ’ABCDEFGHIJKLMNOPQRSTUVWXYZ’ # Задали весь алфавит
counter = [0]*26 # Создали массив, где в ячейке хранится количество встреч соответствующей буквы сразу за Z.
# То есть, в ячейке counter[1] хранится количество, сколько раз после буквы Z встретилась буква B = alp[1].

for substring in s: # Пробегаемся по всем подстрокам
    if substring: # Если подстрока substring не пустая. Иначе, если она пустая, то возникнет ошибка.
        elem = substring[0] # Берём самый первый элемент подстроки; он стоит сразу после буквы Z. Остальные элементы нас не интересуют.
        for i in range(len(alp)): # Пробегаемся по алфавиту
            if elem == alp[i]: # Если наш elem равен букве алфавита с индексом i
                counter[i] += 1 # Увеличиваем соответствующую ячейку в массиве на единицу

# Дальше можем сравнить значения глазами при помощи следующих выводов
print(alp)
print(counter)
print(max(counter))

# Либо можем изощриться:
print(alp[counter.index(max(counter))])

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