提出 #73700310

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef double db;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<int,char> pic;
typedef vector<int> vi;
#define SZ(x) ((int)x.size())
const int mod = 1e9+7;
const int P = 998244353;

int n,m,ans = 0;
char s[300010];
char t[300010];
int main() {
	cin >> s;
	cin >> t;
	n = strlen(s);
	s[n] = '*';
	m = strlen(t);
	t[m] = '*';
	for (int i = 0,j = 0;;i++,j++){
		while (s[i] == 'A'){
			i++;
		}
		while (t[j] == 'A'){
			j++;
		}
		if (i == n && j == m){
			break;
		}
		else if (i == n || j == m){
			printf("-1");
			return 0;
		}
		else if (s[i] != t[j]){
			printf("-1");
			return 0;		
		}
	}
	int i = 0,j = 0;
	for (;i < n && j < m;i++,j++){
		while (s[i] != t[j] && t[j] == 'A'){
			j++;
			ans++;
		}
		while (s[i] != t[j] && s[i] == 'A'){
			i++;
			ans++;
		}
		if (i == n-1 && j < m-1){
			ans += m-1-j;
		}
		else if (j == m-1 && i < n-1){
			ans += n-1-i;
		}
	}
	printf("%d",ans);

    return 0;
}

提出情報

ジャッジ結果