Автор | Сообщение |
|
Отправлено: 27.02.25 18:58. Заголовок: Номер 24 задача 220
"""220) Текстовый файл 24-215.txt содержит строку из символов A, B, C и цифр 1, 2, 3, всего не более чем 106 символов. Определите максимальное количество идущих подряд троек символов вида «буква + цифра + буква». """ s=open( "24-215.txt" ).readline() mx=0 for x in 'ABC': s=s.replace(x,'b')#заменяем все буквы на b for x in '123': s=s.replace(x,'c')#заменяем все цифры на c s=s.replace('bcb','*') s=s.replace('b',' ' ).replace('c',' ' ) a=s.split() #разбиваем по пробелу for i in range(len(a)): mx=max(mx,len(a[i])) print(mx) Ответ у меня 4. что не учитывается? я так поняла, что тройки не пересекаются
|
 |
|
Ответов - 7
[только новые]
|
|
|
| Администратор
|
Сообщение: 4150
|
|
Отправлено: 01.03.25 15:07. Заголовок: Проверьте работу ваш..
Проверьте работу вашей программы на строке s = 'A1B2CA3B'. Заменами тут, как я понимаю, не сделать.
|
 |

|
|
Отправлено: 03.03.25 12:45. Заголовок: Проверяла. Один буде..
Проверяла. Один будет. Получается, что в задании нужно брать и пересечение троек. Но из условия это ну никак не вытекает . На мой взгляд условие надо уточнять.
|
 |
|
|
| Администратор
|
Сообщение: 4155
|
|
Отправлено: 03.03.25 13:02. Заголовок: Ингрита пишет: Получ..
Ингрита пишет: цитата: | Получается, что в задании нужно брать и пересечение троек. Но из условия это ну никак не вытекает . На мой взгляд условие надо уточнять. |
|
Не согласен. В условии прямо сказано: найдите самую длинную цепочку, удовлетворяющую условию. А уж как там эти символы перемешаны - неизвестно.
|
 |

|
|
Отправлено: 03.03.25 12:48. Заголовок: Как я поняла нужно б..
Как я поняла нужно брать подстроки вида БЦББЦББЦБ. здесь 3 Как пишите вы, то приходят варианты БЦБЦБ . Здесь 2 А в варианте БЦББЦББЦБ тоже 3 выходит? Но почему тогда про пересечения в условии не сказано
|
 |
|
|
| Администратор
|
Сообщение: 4156
|
|
Отправлено: 03.03.25 13:03. Заголовок: Ингрита пишет: вариа..
Ингрита пишет: цитата: | варианты БЦБ ЦБ . Здесь 2 |
|
Откуда 2? Здесь только одна тройка. цитата: | А в варианте БЦБ БЦБ БЦБ тоже 3 выходит? |
|
Да, здесь 3.
|
 |

|
|
Отправлено: 03.03.25 15:48. Заголовок: Как пишите вы, то пр..
цитата: | Как пишите вы, то приходят варианты БЦБЦБ . Здесь 2 |
|
[quote]` а1б2с если взять пример. Первая тройка а1б, вторая б2с. Те буква б идёт и туда и туда. То есть есть пресечения
|
 |
|
|
| Администратор
|
Сообщение: 4157
|
|
Отправлено: 03.03.25 16:52. Заголовок: Ингрита пишет: а1б2с..
Ингрита пишет: цитата: | а1б2с если взять пример. Первая тройка а1б, вторая б2с. Те буква б идёт и туда и туда. То есть есть пересечения |
|
Дело ведь совсем не в пересечении. Нам нужно найти цепочку наибольшей длины. Их две: a1б и б2с. Обе имеют длину 3, т. е. содержат одну тройку.
|
 |

|
|