[BOJ] 12919 A와B 2(그리디, 문자열, 복습).cpp

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

string cut(string s) {
    s.pop_back();
    return s;
}

string rev(string s) {
    reverse(s.begin(), s.end());
    return s;
}

bool can(string s, string t) {
    if (s == t) return true;
    if (t.length() > 0) {
        if (t.back() == 'A' && can(s, cut(t))) {
            return true;
        }
        if (t[0] == 'B' && can(s, cut(rev(t)))) {
            return true;
        }
    }
    return false;
}



int main () {
    string s, t;
    cin >> s >> t;
    cout << can(s, t) << endl;

    return 0;
}