跟之前做的一道题很像,这里我们先建一个空串s,遍历一遍所给字符串,每次加入其字符,若这个s的大小大于等于2并且最后一个字符等于倒数第二个字符,则删除他俩,ans加1,最后看ans是奇数还是偶数即可
PS:跟之前一题非常相似,得多积累
#include <bits/stdc++.h>
using namespace std;
string u,v;
int ans;
int main ()
{
cin>>u;
for(int i=0;i<u.size();i++)
{
v+=u[i];
while(v.size()>=2&&v[v.size()-1]==v[v.size()-2])
{
v.erase(v.begin()+v.size()-2,v.end());
ans++;
}
}
if(ans&1)
cout<<"Yes";
else
cout<<"No";
return 0;
}
dalao,想问一下如果类似于 $aabccbgg$ 这种同一时间可以选择好几对的,对答案有影响吗?
没有影响,从前往后取,它能符合条件就一定能取到,而并非得先取或者后取才可以取到,跟取得顺序无关