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

@ОляКа · Регистрация: 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; и ничего не поменялось, выдает тоже самое

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. 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 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@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

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

Решение