​​原题链接​​

考察:思维

思路:

  每个操作都与c无关,且只+-2个a,b.也就是说这是不改变a,b个数的奇偶性的.因此操作与c无关,所以将每个c分割看成一段,比较奇偶性.

本蒟蒻是纯暴力打法,比较简单的代码就是利用异或了.

Code

#include <iostream> 
#include <cstring>
using namespace std;
const int N = 10010;
char a[N],b[N];
int sz_a[N],sz_b[N],cnt_a,cnt_b;
void init()
{
  memset(sz_a,0,sizeof sz_a);
  memset(sz_b,0,sizeof sz_b);
  cnt_a = cnt_b =0;
  int alen = strlen(a+1);
  for(int i=1;i<=alen;i++)
    if(a[i]=='c') sz_a[++cnt_a] = i;
  int blen = strlen(b+1);
  for(int i=1;i<=blen;i++)
    if(b[i]=='c') sz_b[++cnt_b] = i;
  sz_a[++cnt_a] = alen+1;
  sz_b[++cnt_b] = blen+1;
}
bool solve()
{
  if(cnt_a!=cnt_b) return 0;
  int alen = strlen(a+1);
  int blen = strlen(b+1);
  int cnt[2][3];
  memset(cnt,0,sizeof cnt);
  for(int i=1,j=1,k=1;i<=cnt_a;i++)
  {
    int ai = sz_a[i],bi = sz_b[i];
    for(int s=0;s<2;s++)
      for(int p=0;p<2;p++) cnt[s][p] = 0;
    while(j<=alen&&j<ai) cnt[0][a[j++]-'a']++;
    while(k<=blen&&k<bi) cnt[1][b[k++]-'a']++;
    for(int s=0;s<2;s++)
      if(cnt[0][s]%2!=cnt[1][s]%2) return 0;
    j = ai+1,k = bi+1;
  }
  return 1;
}
int main()
{
  while(scanf("%s%s",a+1,b+1)!=EOF)
  {
    init();
    printf("%s\n",solve()?"Yes":"No");
  }
  return 0;
}