Submission #73684032

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;

using i128 = __int128;
using u128 = unsigned __int128;

mt19937_64 mrand((u64)random_device{}() << 32 ^ random_device{}() ^
	chrono::high_resolution_clock::now().time_since_epoch().count());
template<class T = i64,class T2>T rnd(T l,T2 r){
return uniform_int_distribution<T>(l,r)(mrand);}

int main (){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);

	string s,t;
	cin >> s >> t;

	auto era = [&](string s){
		string str;

		for (auto i:s)
			if (i != 'A')
				str += i;

		return str;
	};

	if (era(s) != era(t)){
		cout << "-1\n";
		return 0;
	}

	int i = 0,j = 0,n = s.size(),m = t.size();

	int ans = 0;

	for (;i < n&&j < m;){
		if (s[i] == t[j]){i++,j++;continue;}
		ans++;
		if (s[i] == 'A') i++;
		else j++;
	}

	cout << ans + n - i + m - j;
}

Submission Info

Judge Result