Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле перед двумя одинаковыми символами. Например, в тексте CCBAABABBCCC есть комбинации BAA, ABB, BCC и CCC. Чаще всего – \(2\) раза – перед двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B2 (без пробелов и других разделителей). Если таких символов несколько, выведите тот, который стоит раньше в алфавите.
Решение:
Python
s = open('3748.txt').readline().strip()
d = {}
for p in range(2, len(s)):
if s[p] == s[p-1]:
d[s[p-2]] = d.get(s[p-2], 0) + 1
m = max(d.values())
ch = sorted([k for k in d if d[k] == m])
print(f'{ch[0]}{m}')
Ответ: \(X1560\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене