Информатика · ЕГЭ · 4 мин чтения
Почему порядок замен в строке меняет результат алгоритма?
Редакция Алгоса · Обновлено
Короткий ответ
После каждой замены следующая команда работает уже с изменённой строкой. Поэтому перестановка двух замен может изменить результат. В Python str.replace возвращает новую строку; чтобы сохранить изменение, нужно присвоить результат переменной. Третий аргумент 1 ограничивает замену первым вхождением, а без него заменяются все неперекрывающиеся вхождения.
Разберись, что нужно найти
Пусть дана строка «1111». Команда s = s.replace("11", "2", 1) заменит только первые две единицы и даст «211». Без аргумента 1 результат был бы «22»: заменились бы обе пары. Это разные правила исполнения, поэтому при переводе задания на код нельзя выбрасывать слова «первое вхождение».
| Что дано или требуется | Как это использовать |
|---|---|
| replace("11", "2", 1) | Только первое вхождение |
| replace("11", "2") | Все неперекрывающиеся вхождения |
| s = результат | Сохраняет новую строку |
Проследи решение на конкретных данных
Теперь выполним после первого шага замену «21» на «3», тоже один раз. Из «211» получится «31». Если поменять команды местами, первая попытка заменить «21» ничего не сделает: такой подстроки в «1111» ещё нет. Затем замена «11» на «2» даст «211». Итоги «31» и «211» различаются.
| Шаг | Результат |
|---|---|
| Исходная строка | 1111 |
| Первая замена | 211 |
| Вторая замена | 31 |
Код прямого порядка:
s = "1111"
s = s.replace("11", "2", 1)
s = s.replace("21", "3", 1)
print(s)
Вывод: 31. После каждой строки кода запиши состояние s. Это особенно полезно, когда две замены выполняются внутри одного повторения цикла и первая создаёт образец для второй.Проверь границы способа и реши сам
Различай две независимые команды if и цепочку if/elif. При двух if второе условие проверяется после первой замены. В if/elif после выполненной первой ветви вторая уже не выполняется в этом проходе. Для цикла также нужна остановка: если условие истинно, но ни одна замена строку не меняет, программа может зациклиться.
Самопроверка: из строки «111» сначала замени первое «11» на «2», затем первое «21» на «3». Каков результат? Что изменится, если обе команды записаны как взаимоисключающие ветви if/elif в одном проходе?
Ответ и почему так
При последовательных заменах получится «21», затем «3». В одном проходе if/elif после успешной первой ветви останется «21», потому что вторая ветвь пропущена. Если есть внешний цикл, она может выполниться позже, но это уже следующий проход, который нужно анализировать отдельно.
Что запомнить
После каждой замены используй новую строку. Первое вхождение, все вхождения и ветвление задают разные алгоритмы.
Попробовать на Алгосе
Программирование для ЕГЭ
Продолжи подготовку в курсе: разбирай способы решения и проверяй их на самостоятельных заданиях.
Перейти к курсу Все курсы