Question

ПРОШУ ПОМОГИТЕ!!! СРОЧНО!!! ДАЮ 35 БАЛЛОВ!!!



Исполнитель работает со строками. При выполнении алгоритма он полностью проходит строку слева направо и ищет комбинации букв. В случае нахождения, заменяет их на указанные.
У исполнителя есть две команды:
1. АБ -> БА (заменяет буквы АБ на БА).
2. ББА -> АББ (заменяет буквы ББА на АББ).

Например, если дана строка БАБАБ и команда 1 на вывод будет подана строка ББАБА.

Введи алгоритм без запятых (например, 1221), который превратит строку ББАА в БАБА не более чем за 2 команды.

Answer 1

1) 2: ББАА -> АББА

2) 1: АББА -> БАБА

Ответ: 21.