Автор | Сообщение |
|
Отправлено: 04.06.22 12:31. Заголовок: задание № 24-204 (№ 5155 - на сайте)
Текстовый файл 24-204.txt содержит строку из заглавных латинских букв A, B и C, всего не более чем из 10**6 символов. Найдите максимальное количество подряд идущих пар символов AA или CC. Искомая подстрока может включать только пары АA, только пары CС или содержать одновременно как пары АA, так и пары CC. Ответ: 1310 У меня 1305 вот программа: 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) Где ошибка?
|
|
|
Ответов - 4
[только новые]
|
|
|
| Администратор
|
Сообщение: 3562
|
|
Отправлено: 04.06.22 22:30. Заголовок: Во-первых, программа..
Во-первых, программа даже не запускается. Во-вторых, проверьте ее на такой строке: s = "AAACC"
|
|
|
|
Отправлено: 04.06.22 23:26. Заголовок: Ошибку исправила, ид..
Ошибку исправила, идея решения не пришла.
|
|
|
|
| Администратор
|
Сообщение: 3564
|
|
Отправлено: 05.06.22 08:25. Заголовок: Искомая цепочка може..
Искомая цепочка может начинаться как с символа с четным номером, так и с нечетным. Попробуйте пройти строку дважды. Замены здесь неэффективны.
|
|
|
|
Отправлено: 07.06.22 21:12. Заголовок: Спасибо, замены дейс..
Спасибо, замены действительно не работают.
|
|
|
|