Задача к ЕГЭ по информатике на тему «прочие прототипы» №4

Просмотров 11 Комментарии 0

Текстовый файл состоит не более чем из $103$ строк, каждая из которых состоит не более чем из $106$ заглавных букв латинского алфавита. Найдите количество симметричных пар (будем называть симметричной парой совпадение символов относительно середины строки) в строке минимальной длины, если таких строк несколько, то использовать первую.

Пример: для строк $ABRT RCA$ , $AABBAA$ , $AORT A$ , минимальную длину имеет строка $AORT A$ , относительно середины строки симметричными являются символы $A$

Для выполнения этого задания следует написать программу. Воспользуйтесь файлом «Задание_15_ДЗ». В ответе запишите искомое количество.

f = open(’Задание_24_ДЗ.txt’)
count = 0
minim = 1000000000
s = ’’
for i in f:
    line = i.strip() #убираем символ ’n’
    if (len(line) < minim):
        minim = len(line)
        s = line
n = len(s)

for i in range(n // 2):
    if (s[i] == s[n - i - 1]):
        count += 1
print(count)

Ответ: 198