Submission #73721170

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main(){
    string s, t; cin >> s >> t;
    map<char,int> ft, fs;
    bool fat = false, fas = false;
    for(char i: t){
        if(i == 'A') continue;
        if(ft.count(i)) ft[i]++;
        else ft[i] = 1;
        fat = true;
    }
    for(char i: s){
        if(i == 'A') continue;
        if(ft.count(i)){
            if(fs.count(i)) fs[i]++;
            else fs[i] = 1;
            if(fs[i] > ft[i]){
                cout <<"-1\n";
                return 0;
            }
        } else {
            cout <<"-1\n";
            return 0;
        }
        fas = true;
    }
    if(!(fas) && fat){
        cout <<"-1\n";
        return 0;
    }
    vector<int> vs(1), vt(1);
    int ind = 0;
    for(char i: s){
        if(i == 'A') vs[ind]++;
        else if(fs[i] != ft[i]){
            cout <<"-1\n";
            return 0;
        } else {
            vs.push_back(0);
            ind++;
        }
    }
    ind = 0;
    for(char i: t){
        if(i == 'A') vt[ind]++;
        else if(!fs.count(i) || fs[i] != ft[i]){
            cout <<"-1\n";
            return 0;
        }
        else {
            vt.push_back(0);
            ind++;
        }
    }
    int res = 0;
    for(int i = 0; i <= ind; i++){
        res += abs(vs[i] - vt[i]);
    }
    cout << res << "\n";
    return 0;
}

Submission Info

Judge Result