Программа по рекурсии

Задача на c/c++. Использовать массив символов char, ввод/вывод через cout/cin. Весь вывод в main

Имеется 2 строки символов A и B, например, AAABAB и ABAABBB. Алгоритм просматривает пару строк и имеет право выполнить одну из команд (удалить очередной символ первой (второй) строки, вставить символ A(B) в текущую позицию первой (второй) строки. Определить минимальную последовательность команд для преобразования строк.