Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY

@SashaSom · Регистрация: 29.05.2023

Студворк — интернет-сервис помощи студентам

Текстовый файл (приложен в архиве) состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY.

Верный ответ: 1713.
Моя программа выдает 1707.
Можно ли поправить мою прогу и какая будет рациональней?

Python
1
2
3
4
5
6
7
8
f = open('24-25.txt').read()
count = 0
l = str(f)
l = f.replace('XZZY', ',')
a = l.split(',')
for i in range(len(a)):
    count = max(count, len(a[i]))
print(count)

@Gdez · 12.06.2023, 23:01

SashaSom,

Python
1
2
3
with open('24-25.txt') as f:
    s = f.readline().replace('XZZY', '*** ***').split()
print(len(max(s, key=len)))

YuS_2 · 12.06.2023, 23:45

Python
1
2
3
4
5
6
with open('24-25.txt', "r") as f:
    s = f.read()
 
r = 'XZZY'
t = r + max((s.replace(r, ':')).split(':'),key=len) + r
print(len(t)-2)

@iSmokeJC · 13.06.2023, 08:17

Python
1
print(max(map(len, re.split(r'XZZY', s)))+6)

Добавлено через 3 минуты
YuS_2, твой варик для понимания я б сделал так

Python
1
2
t = r[1:] + max((s.replace(r, ':')).split(':'),key=len) + r[:-1]
print(len(t))

Строго по феншую, без magic чисел )))

YuS_2 · 13.06.2023, 11:21

Сообщение от iSmokeJC

твой варик для понимания я б сделал так

я специально сделал целую строку, так сказать, от "а" до "я", для наглядности... но можно и без мэджик, только уже в выводе:

Python
1
print(len(t[1:-1]))

@кот Бегемот · 17.06.2023, 22:44

SashaSom, заменяя всё сочетание XZZY на «,» Вы не учитываете, что слева и справа могут прицепиться соответственно ZZY и XZZ, которые и дадут искомые 6 символов разницы

@iSmokeJC · 17.06.2023, 22:52

YuS_2, кстати, наши решения неправильные

Добавлено через 1 минуту
А у Gdez - правильное

YuS_2 · 18.06.2023, 09:33

Сообщение от iSmokeJC

наши решения неправильные

не то, чтобы неправильные, т.к. приводят к правильному результату, всё же... но я бы сказал, что мой изначальный вариант, был просто более корявый, а по сути решения, то же самое, только недостающие символы добавляются уже после нахождения наиболее длинной строки, в отличии от решения Gdez.

ЗЫ
Одно но... в решении Gdez, уже полную строку с всеми реальными символами, никак не получить...

@кот Бегемот · 18.06.2023, 09:47

YuS_2, а зачем Вам строка в 1200000 символов? Что Вы с ней делать станете? У Вас спросили про длину подстроки, ответ получен. Всё.

А исходную строку изначально можно было скопировать

YuS_2, а решение у Вас неправильное. Вы отняли 2 символа, а лишний символ-то может быть и один...

@iSmokeJC · 18.06.2023, 10:20

Сообщение от YuS_2

в решении Gdez, уже полную строку с всеми реальными символами, никак не получить

Так это и не требуется

Сообщение от YuS_2

т.к. приводят к правильному результату

Неа! А ну как искомая последовательность в начале или конце строки?

YuS_2 · 19.06.2023, 02:45

Сообщение от кот Бегемот

Что Вы с ней делать станете?

Читать буду, все 1200000 символов...

Сообщение от кот Бегемот

Всё.

Это у Вас, может быть, "всё"... а в реальной жизни, строки режут не только лишь для получения их длины...

Сообщение от кот Бегемот

А исходную строку изначально можно было скопировать

Зачем копировать исходную строку? А вот чтобы скопировать искомую подстроку, её прежде необходимо определить, путем подсчета длины... как определять будем, что копировать?

Сообщение от iSmokeJC

Так это и не требуется

Ну, в общем-то да, если следовать условиям буквально... но, см. выше, про реальность

Сообщение от кот Бегемот

а решение у Вас неправильное. Вы отняли 2 символа, а лишний символ-то может быть и один...

Сообщение от iSmokeJC

Неа! А ну как искомая последовательность в начале или конце строки?

А вот тут согласен, аргумент железный. В этом случае добавление несуществующих символов некорректно. Но это можно легко обойти, дополнительной проверкой по индексу подстрок 0 или -1, т.е. найденную подстроку сверяем с s[0] и s[-1], при совпадении в первом случае - добавляем в конец подстроки, во втором - в начало и всё будет корректно работать...

@кот Бегемот · 19.06.2023, 11:29

YuS_2, Вы пытаетесь пристроить костыли к Вашей неудачной программе. Стройте на здоровье. Успехов Вам в этом строительстве. Что же касается остального, то приведённая выше программа с разбиением строки и есть классическое верное решение этой и подобной задач.

@Catstail · 19.06.2023, 13:15

Все-таки для больших строк replace будет не сильно эффективным (и время и память!) Почему не:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# Самая длинная цепочка символов stri, не содержащая patt
 
def foo(stri,patt):
    lp=len(patt)
    prev=0
    curr=stri.find(patt)
    lmax=0
    while curr >= 0:
        lenseq=curr-prev
        if lenseq>lmax:
            lmax=lenseq
        prev=curr+lp    
        curr=stri.find(patt,curr+lp)
 
    return lmax        
 
print(foo("ASAAASSSSSSSSSSSSSSSSSSSAADSDASDSDYYYYYYYYYYYYYYYYDSD","DSD"))

@iSmokeJC · 19.06.2023, 13:17

Catstail, подозреваю, как раз подобное решение и ожидается.

YuS_2 · 19.06.2023, 19:10

Сообщение от кот Бегемот

Вы пытаетесь пристроить костыли к Вашей неудачной программе.

А Вы сюда пришли оценки раздавать? Так они малоинтересны, особенно в таком виде, как у Вас... займитесь лучше чем-то более продуктивным.

@кот Бегемот · 19.06.2023, 19:26

YuS_2, ну, я по крайней мере, хоть указал ТС (да и Вам) в чем ошибка, а Вы написали неверную программу. Так что это Ваши посты малоинтересны. И будьте самокритичнее: неточности бывают у всех.
Удачи!

@Catstail · 21.06.2023, 06:38

Важное дополнение! К результату нужно обязательно перед печатью прибавить 6. Почему? Догадайтесь.

@s_t_r_a_j · 22.06.2023, 22:12

Сообщение от Catstail

Почему?

я так понимаю, потому что гладиолус

Новые блоги и статьи Все статьи Все блоги /
Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	17.06.2023, 22:44
	SashaSom, заменяя всё сочетание XZZY на «,» Вы не учитываете, что слева и справа могут прицепиться соответственно ZZY и XZZ, которые и дадут искомые 6 символов разницы 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	17.06.2023, 22:52
	YuS_2, кстати, наши решения неправильные Добавлено через 1 минуту А у Gdez - правильное 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	18.06.2023, 09:47
	YuS_2, а зачем Вам строка в 1200000 символов? Что Вы с ней делать станете? У Вас спросили про длину подстроки, ответ получен. Всё. А исходную строку изначально можно было скопировать YuS_2, а решение у Вас неправильное. Вы отняли 2 символа, а лишний символ-то может быть и один... 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	19.06.2023, 11:29
	YuS_2, Вы пытаетесь пристроить костыли к Вашей неудачной программе. Стройте на здоровье. Успехов Вам в этом строительстве. Что же касается остального, то приведённая выше программа с разбиением строки и есть классическое верное решение этой и подобной задач. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	19.06.2023, 13:17
	Catstail, подозреваю, как раз подобное решение и ожидается. 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	19.06.2023, 19:26
	YuS_2, ну, я по крайней мере, хоть указал ТС (да и Вам) в чем ошибка, а Вы написали неверную программу. Так что это Ваши посты малоинтересны. И будьте самокритичнее: неточности бывают у всех. Удачи! 0

@Catstail Супер-модератор 38167 / 21102 / 4307 Регистрация: 12.02.2012 Сообщений: 34,690 Записей в блоге: 14
	21.06.2023, 06:38
	Важное дополнение! К результату нужно обязательно перед печатью прибавить 6. Почему? Догадайтесь. 0