Wieże - program w C++

Program ma na wejściu dwie wieże o wysokościach odpowiednio x i y. Są one podane w formie stringów na wejściu. Każdy klocek może mieć 2 kolory A lub B. np. 2 3 AB ABA. Potrzebuje algorytmu który wypisze mi najmniejszą liczbę ruchów, jakie trzeba wykonać żeby 1 wieża składała się wyłącznie z elementów A a 2 wieża z elementów B. Można przesuwać elementy z wieży na inną wieżę lub na podłogę, a z podłogi też na dowolną wieżę.

chyba nie ma takiego algorytmu standardowego
ale nie trudno je wymyślić wzór

1. musisz obejrzeć każdy znak w obu stringach N + M
2. przenosisz elementy A i B czyli ma znaczenie ilość tych elementów w stringu

wzór wynikowy więc na ilość jest prosta N + M + ilość(B) + ilość(A)