Определите максимальное количество идущих подряд символов, среди которых нет подстроки 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

Почему?

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

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@кот Бегемот Платежеспособный зверь 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 Супер-модератор 38203 / 21135 / 4310 Регистрация: 12.02.2012 Сообщений: 34,740 Записей в блоге: 14
	21.06.2023, 06:38
	Важное дополнение! К результату нужно обязательно перед печатью прибавить 6. Почему? Догадайтесь. 0