ex exxam.ruВсе задания
практикапошаговый разборбез счётабез регистрации

Пошаговый разбор: как проходят строку

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

Идея прохода

Строку просматривают один раз слева направо. На каждом шаге смотрят на текущую букву и предыдущую: от этого зависит, растёт текущий участок или начинается заново.

Два условия

Серия одинаковых: буква совпала с предыдущей — участок растёт, иначе сбрасывается. Без двух одинаковых подряд: наоборот — буквы разные — участок растёт, совпали — сбрасывается.

Зачем по шагам

Так видно, где именно счётчик сбрасывается и почему ответ — максимум по всему проходу. Разобравшись на короткой строке, легче написать программу для длинного файла.

Как пользоваться этим режимом. Переключайте шаги кнопками «Назад»/«Далее» или по номерам. Активный шаг подсвечивает букву строки, а панель справа показывает cur и best. Кнопки сверху переключают условие: серия одинаковых или без двух одинаковых подряд.

Мини-разбор: как проходят строку

Слева — строка из файла, справа — программа на Python. Идите по шагам, как в отладчике: каждый шаг выполняет одну строку кода, подсветка в коде и значения cur и best меняются вместе с ним. Кнопки сверху переключают условие.

Условие
1Выполняем программу
Читаем строку из файла: ABBCCCABBBBX.
ch: — prev: — cur: 0 best: 0
Строка · stroka.txt
1 ABBCCCABBBBX

Активная буква — сплошным розовым, текущий участок — светлее.

Код программы
▶ 1 s = "ABBCCCABBBBX"
2 best = 0
3 cur = 0
4 prev = ''
5 for ch in s:
6 if ch == prev:
7 cur += 1
8 else:
9 cur = 1
10 prev = ch
11 if cur > best:
12 best = cur
13 print(best)
шаг 1 из 64

Частые вопросы

Зачем разбирать вручную, если есть программа?
Понимание, когда счётчик растёт и когда сбрасывается, помогает быстро писать программу и не путать два условия.
Можно ли решать на экзамене вручную?
Нет: строка содержит сотни тысяч символов. Вручную разбирают только короткий пример, чтобы понять правило, а ответ считают программой.
Что показывают cur и best?
cur — длина текущего подходящего участка на данном шаге, best — самая длинная длина, встреченная за весь проход. Ответ — итоговый best.

Разбор задания 24Все задания