Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Обработка символьных строк » Задача 5464
	перенос

Автор

Сообщение

Кузнецов

Сообщение: 3

Отправлено: 10.10.22 18:37. Заголовок: Задача 5464

Что не так ? Кто подскажет?
'''(№ 5464) Текстовый файл 24-224.txt содержит строку из символов A, B и C, всего не более чем 106 символов.
Найдите максимальную длину строки, состоящей только из комбинаций BAC и СAB.
Например, в строке BABABACCABCABCB такая подстрока BACCABCAB (длина 9).
72'''
f=open('24-224.txt')
s=f.readline()+' '
print(s)
i=0
k=0
mx=0
while i<len(s):
if s[i:i+3]=='BAC' or s[i:i+3]=='CAB':
k+=3
i+=3
mx=max(mx,k)
else:
i+=1
k=0
print(mx)

Профиль

Цитата

Ответить

Ответов - 7 [только новые]

Антонина

Сообщение: 60

Отправлено: 26.10.22 10:50. Заголовок: 5464

Здравствуйте. Аналогичное решение; на примере ответ 9, как и в условии; на данных из файла ответ 69 - а не 72.
В чём ошибка не могу понять.

Профиль

Цитата

Ответить

zachto

Сообщение: 59

Отправлено: 26.10.22 13:25. Заголовок: Пришлите код в норма..

Пришлите код в нормальной разметке

Профиль

Цитата

Ответить

Антонина

Сообщение: 62

Отправлено: 26.10.22 19:09. Заголовок: Текст программы 5464

Профиль

Цитата

Ответить

zachto

Сообщение: 61

Отправлено: 27.10.22 15:40. Заголовок: import sys sys.std..

 
 import sys 
  
 sys.stdin = open("24-224.txt") 
 s = str(input()) 
 maxk = 0 
 for i in range(len(s)): 
     r = i 
     cur = 0 
     while s[r:r + 3] == "BAC" or s[r:r + 3] == "CAB": 
         cur += 3 
         r += 3 
     maxk = max(maxk, cur) 
 print(maxk)

Навскидку красиво написать не смогу.
Получается, что вы берете самое первое вхождение, а не наилучшее. Контрпример: BACABCABCABBAC - ответ 12, а не 9.

Профиль

Цитата

Ответить

Антонина

Сообщение: 63

Отправлено: 29.10.22 22:45. Заголовок: Спасибо. Ошибка поня..

Спасибо. Ошибка понятна.

Профиль

Цитата

Ответить

СветланаВ

Сообщение: 2

Отправлено: 23.02.23 17:26. Заголовок: f=open('24-224.t..

f=open('24-224.txt')
s=f.read()
s=s.replace('BAC','000')
s=s.replace('CAB','000')
s=s.replace('A',' ')
s=s.replace('B',' ')
s=s.replace('C',' ')
#print (s)
s=s.split()
#print(s)
kk=max(s,key=len)
print(kk)
print(len(kk))

ВЫВОДИТ 66, а НЕ 72.... В ЧЕМ ОШИБКА, ПОДСКАЖИТЕ ПОЖАЛУЙСТА

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 3911

Отправлено: 23.02.23 17:29. Заголовок: СветланаВ пишет: В Ч..

СветланаВ пишет:

цитата:

В ЧЕМ ОШИБКА, ПОДСКАЖИТЕ ПОЖАЛУЙСТА

У вас цепочки BAC и CAB могут перекрываться по первой и последней букве, вы это никак не учитываете. В таких случаях эти трюки с заменой чреваты...

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Обработка символьных строк » Задача 5464

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 3610
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 2 месте в рейтинге
Текстовая версия