Форум » Обработка символьных строк » задание № 24-204 (№ 5155 - на сайте) » Ответить
задание № 24-204 (№ 5155 - на сайте)
ordjon: Текстовый файл 24-204.txt содержит строку из заглавных латинских букв A, B и C, всего не более чем из 10**6 символов. Найдите максимальное количество подряд идущих пар символов AA или CC. Искомая подстрока может включать только пары АA, только пары CС или содержать одновременно как пары АA, так и пары CC. Ответ: 1310 У меня 1305 вот программа: [pre2] f = open('24-204.txt', 'r') s = f.readline() f.close() s = s + '#' s = s.replace('AA', '+') s = s.replace('CC', '+') k = 0 kmax = 0 for x in s: if x == '+': k += 1 else: km = max(km, k) k = 0 print(kmax) [/pre2] Где ошибка?
Ответов - 4
Поляков: Во-первых, программа даже не запускается. Во-вторых, проверьте ее на такой строке: s = "AAACC"
ordjon: Ошибку исправила, идея решения не пришла.
Поляков: Искомая цепочка может начинаться как с символа с четным номером, так и с нечетным. Попробуйте пройти строку дважды. Замены здесь неэффективны.
ordjon: Спасибо, замены действительно не работают.
полная версия страницы