题意
给你两个字符串,要求然你将字符串改变目的字符串,每次变动选择一个前缀,且前缀字符串中0和1的个数是相同的,问你是否可以将字符串变成,目的字符串。
思路
你要变肯定需要前缀字符串中01个数一样,如果不一样那么就没办法变化,所以抓住这一点,从前往后枚举,如果字符串匹配前一个字符和后一个字符在匹配时一个相同一个不同时,那么字符串在此刻就需要改变,因为相同的不需要改变,即使改变了还是需要变回来的,那么那么判断能不能会改变的条件就是01数目是否相等,不相等没办法将其变为目的串。
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")
using namespace std;
#define ll long long
#define sl(n) scanf("%lld",&n)
#define pl(n) printf("%lld",n)
#define sdf(n) scanf("%lf",&n)
#define pdf(n) printf("%.lf",n)
#define pE printf("\n")
#define ull unsigned long long
#define pb push_back
#define pre(n) for(ll i=1;i<=n;i++)
#define rep(n) for(ll i=n;i>=1;i--)
#define ph push
#define pi pair<ll,ll>
#define fi first
#define se second
int main()
{
ll t, n, i, cnt = 0;
sl(t);
string s, s1;
while (t--)
{
bool flag = true;
cnt = 0;
sl(n);
cin >> s >> s1;
s += "0";
s1 += "0";
for (i = 0; i < n; i++)
{
if (s[i] == '1')cnt++;
else cnt--;
if ((s[i] == s1[i]) != (s[i + 1] == s1[i + 1]) && cnt != 0)
{
puts("NO");
flag = false;
break;
}
}
if (flag)puts("YES");
}
return 0;
}