Как в ЕГЭ · 4 из 20
№12. Редактор: заменять, пока находится
По мотивам задания №12. Исполнитель Редактор умеет две вещи: проверить, нашлась ли в строке подстрока, и заменить первое её вхождение. Программа экзамена — цикл «пока нашлось одно или другое»: внутри «если нашлось первое — заменить его, иначе если второе…». На бумаге строку из восьмидесяти символов так не прогнать; программой — мгновенно.
Что сделать
Выполните программу Редактора над строкой и верните строку, которая останется, когда заменять станет нечего.
Что приходит
stroka— исходная строкаpravila— список пар(chto, na_chto)в порядке «если — иначе если»: за один шаг применяется первое правило, чья подстрока нашлась
Что вернуть
Строку после того, как ни одна подстрока правил не находится.
Допишите функцию redaktor в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
Строка "22222", правила [("222", "8"), ("88", "2")]. Шаг 1: нашлось «222» — "822". Шаг 2: «222» нет, «88» нет — всё. Ответ "822".
redaktor("22222", [("222", "8"), ("88", "2")])
'822'
Шаг: правила просматриваются по порядку; первое правило, чья подстрока chto есть в строке, заменяет одно — первое слева — её вхождение на na_chto, и шаг кончается. Шаги идут, пока подстрока хотя бы одного правила находится. Программа гарантированно кончается.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.