Процедура обработки строки состоит из двух последовательных операций:
1. Заменить в строке все символы А на подстроку АВ
2. Заменить в строке все подстроки ВВ на символ С.
Процедура может выполнятьсЯ многократно. В этом случае, при очередном вызове, на вход процедуре подаётся строка, получившаяся в результате предыдущего выполнения процедуры.
Например, если исходно была строка ААВ и процедура выполнилась 3 раза, то в результате получится строка АВСАСС
Пусть исходно была строка АВАВ и процедуру выполнили 333 раза. Определите количество каждого символа в получившейся строке. В ответе укажите через запятую три числа: сначала количество символов А, потом символов В, потом С.

23 Июн 2019 в 19:42
425 +1
1
Ответы
1

При каждом выполнении процедуры:

Исходная строка: АВАВПосле первой операции: АВАВВПосле второй операции: АВСПосле третьего выполнения процедуры: АВСДалее результат не изменится, так как при замене "СС" на "В" получим исходную строку "АВАВВ".

Таким образом, получившаяся строка содержит 2 символа A, 1 символ B и 1 символ C.

Ответ: 2, 1, 1.

21 Апр 2024 в 00:45
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир