Найти самую длинную последовательность символов, соответствующую условию

@ОляКа · Регистрация: 11.05.2020

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

Решаю задачу, но не могу понять, почему у меня получается ответ отличный от учебника. Помогите разобраться, пожалуйста.
Условие задачи.
Текстовый файл (прикреплён к сообщению) состоит более чем из 10^6 символов X, Y b Z.
Определите максимальное количество идущих подряд символов, среди которых символ Z встречается не более двух раз.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
f = open('z24_var_1-5.txt')
s = f.readline()
c_max = 0
c = 0
z = 0
for i in range(len(s)):
    if s[i] != 'Z':
        c += 1
    else:
        if z == 0 or z == 1:
            z += 1
            c += 1
        else:
            if c > c_max:
                c_max = c
            c = 0
            z = 0
if c > c_max:
    c_max = c
print(c_max)

В учебнике ответ 50, а у меня упорно получается 46. Что я не учитываю в своей программе, помогите, пожалуйста, разобраться.

@ОляКа · 22.05.2021, 14:44 **[ТС]**

Прилагаемый к задаче текстовый файл зазипован, так как был большой и не помещался...

@iSmokeJC · 22.05.2021, 17:55

https://www.cyberforum.ru/pyth... st15483879

@ОляКа · 22.05.2021, 21:22 **[ТС]**

Большое спасибо за помощь, я поняла, что эту задачу как-то можно решить при помощи регулярного выражения. Помогите, пожалуйста, его написать: нужно регулярное выражение, чтобы оно из строки выделяло максимальную по длине подстроку, которая содержит X, Y (в любом сочетании) и не более двух символов Z.

@iSmokeJC · 22.05.2021, 21:46

ОляКа, да то же самое почти

Python
1
2
3
4
5
6
import regex
 
with open('z24_var_1-5.txt', 'r') as f:
    s = f.read()
res = len(max(regex.findall(r'(?ims)[^z]*z[^z]*z[^z]*', s, overlapped=True), key=len))
print(f'Result: {res}')

Code
1
Result: 50

@ОляКа · 22.05.2021, 23:38 **[ТС]**

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

Добавлено через 1 час 31 минуту
Ошибку в программе нашла. Вот её правильный вариант.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
f = open('z24_var_1-5.txt')
s = f.readline()
c_max = 0
c = 0
z = 0
i = 0
while i < len(s):
    if s[i] != 'Z':
        c += 1
        i += 1
    else:
        if (z == 0) or (z == 1):
            if z == 0:
                last_z = i + 1
            z += 1
            c += 1
            i += 1
        else:
            if c > c_max:
                c_max = c
            c = 0
            z = 0
            i = last_z
if c > c_max:
    c_max = c
print(c_max)

Ответ теперь правильный выдаёт: 50

Добавлено через 1 минуту
Пояснения к Задаче (почему нужно использовать last_z)
XXXZXXXZXXXXXXXZXXXZXXXXXZXXXZZZZZ
XXXZXXXZXXXXXXX XXXZXXXXXZXXX
15 СИМВОЛОВ 13 СИМВОЛОВ
________XXXXXXXZXXXZXXXXX
17 СИМВОЛОВ

@Иванин · 06.06.2021, 00:15

Провел попытку перевести это на Паскаль, где-то ошибка, т.к. выдает тоже 46, не подскажите ГДЕ?

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
var t:text;
    s: char;
    last_z,i,c,z,max: integer;
begin
    assign (t,'...\ вариант 4.txt');
    reset (t);
    max:= 0;
    c:=0;
    z:=0;
    i:= 0;
    while not eof (t) do begin
     read (t, s);
     if s<>'Z' then begin
         c:= c+1;
         i:= i+1;
     end else
         if (z=0) or (z=1) then begin 
             if z=0 then last_z:=i+1;
             z:=z+1;
             c:=c+1;
             i:=i+1;
             end
           else begin            
             c:=0;
             z:=0;
             i:=last_z;
           end;
     if c>max then max:=c;
     end;
    writeln(max);
    close (t);
end.

@iSmokeJC · 06.06.2021, 00:19

Иванин, во втором else условие пропустил

@Иванин · 06.06.2021, 00:21

можно уточнить строчку

@iSmokeJC · 06.06.2021, 00:22

Омг. 19-20

@Иванин · 06.06.2021, 00:34

Туплю, какое условие и почему во втором else, а не в первом

@iSmokeJC · 06.06.2021, 00:40

Да Господи!

Найти самую длинную последовательность символов, соответствующую условию

Так понятно?

@Иванин · 06.06.2021, 00:51

В 23 строке добавил условие if c>max then max:=c; и ничего не поменялось, выдает тоже самое

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	22.05.2021, 17:55
	https://www.cyberforum.ru/pyth... st15483879 1

@ОляКа 0 / 0 / 0 Регистрация: 11.05.2020 Сообщений: 21
	22.05.2021, 21:22 [ТС]
	Большое спасибо за помощь, я поняла, что эту задачу как-то можно решить при помощи регулярного выражения. Помогите, пожалуйста, его написать: нужно регулярное выражение, чтобы оно из строки выделяло максимальную по длине подстроку, которая содержит X, Y (в любом сочетании) и не более двух символов Z. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	06.06.2021, 00:19
	Иванин, во втором else условие пропустил 0

@Иванин 0 / 0 / 0 Регистрация: 12.02.2021 Сообщений: 45
	06.06.2021, 00:21
	можно уточнить строчку 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	06.06.2021, 00:22
	Омг. 19-20 0

@Иванин 0 / 0 / 0 Регистрация: 12.02.2021 Сообщений: 45
	06.06.2021, 00:34
	Туплю, какое условие и почему во втором else, а не в первом 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	06.06.2021, 00:40
	Да Господи! Так понятно? 0

@Иванин 0 / 0 / 0 Регистрация: 12.02.2021 Сообщений: 45
	06.06.2021, 00:51
	В 23 строке добавил условие if c>max then max:=c; и ничего не поменялось, выдает тоже самое 0

Найти самую длинную последовательность символов, соответствующую условию

Решение