Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наибольшее количество пар соседних букв, которые стоят в таком же порядке как и в алфавите (например, AB, BC, CD и т.д.; в цепочке ABC две таких пары). Если таких строк несколько, надо взять ту, которая в файле встретилась раньше.
Выведите максимальное количество пар, встреченных среди всех строк, а также букву из данной строки, которая встречается чаще всего, если таких букв несколько, то выведите ту, что раньше стоит по алфавиту.
Пример. Исходный файл:
ZCQABA
ZALMAC
CRACUT
В этом примере в первой и второй строках по одной подходящей паре (AB и LM), в третьей таких пар нет. Берём первую строку, т.к. она раньше встречается в файле. В этой строке чаще других встречается буква А. Если бы она была не единственной, то выбрали ту букву, что раньше стоит в алфавите. В ответе для этого примера надо записать 1A.
file = open("Задание_24__qjvg.txt")
text = []
maxim = 0
ind = 0
for i in range(1000):
text.append(file.readline())
for i in range(len(text)):
count = 0
for j in range(len(text[i]) - 1):
if ord(text[i][j]) == (ord(text[i][j + 1]) - 1):
count += 1
if count > maxim:
maxim = count
ind = i
alf = [’A’, ’B’, ’C’, ’D’, ’E’, ’F’, ’G’, ’H’, ’I’, ’J’, ’K’, ’L’, ’M’, ’N’, ’O’, ’P’, ’Q’, ’R’, ’S’, ’T’, ’U’, ’V’,
’W’, ’X’, ’Y’, ’Z’]
num = 0
symb = ’’
for i in alf:
if text[ind].count(i) > num:
num = text[ind].count(i)
symb = i
print(maxim, symb, sep=’’)