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

@pr1vet337 · Регистрация: 17.03.2022

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

Текст задачи:
Текстовый файл состоит не более чем из 1200000 символов, которые являются прописными буквами латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XYZ. Для выполнения этого задания следует написать программу.

Мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
s = open("24.txt")
q = s.readline()
count = 0
maximum = 0
q = q.replace('XYZ','XY-')
for i in range(1, len(q)-1):
    if q[i] != '-':
        count = count + 1
    else:
        if maximum < count:
            maximum = count
        count = 1
print(maximum)

Мой код выводит число 304, а правильным ответом является число 305. Помогите, пожалуйста, решить проблему

Файл: https://kompege.ru/files/qgKNfY8Xa.txt

@Semen-Semenich · 17.03.2022, 22:01

у меня вообще 301 получилось. может скопировал не все. но простая проверка на строке дает правильный результат

Python
1
2
3
4
5
6
>>> a = 'XZAFSFDXYGGERGXYZRHERHYZZHFHHHXYZHGDFHDHXYDFNHDHTXYZDFSDGSDDG'
>>> a.split('XYZ')
['XZAFSFDXYGGERG', 'RHERHYZZHFHHH', 'HGDFHDHXYDFNHDHT', 'DFSDGSDDG']
>>> len(max(a.split('XYZ'), key = len))
16
>>>

@idealist · 17.03.2022, 23:37

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import random
#==============================================================================
def make_s():
    s = random.choices('XYZ', k=80)
    for _ in range(1000):
        random.shuffle(s)
    return ''.join(s)
#==============================================================================
def get_max_len(s):
    lis        = s.split('XYZ')
    w_lens     = list( map( lambda s: len(s) + 4, lis ) )
    w_lens[0]  -= 2
    w_lens[-1] -= 2
    return max( w_lens )
#==============================================================================
s = make_s()
print(s)
print( get_max_len(s) )

@iSmokeJC · 17.03.2022, 23:45

Сообщение от Semen-Semenich

у меня вообще 301 получилось

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

Мой код выводит число 304

Регулярки тоже 304 кажут

Новые блоги и статьи Все статьи Все блоги /
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .