暴力枚举判断一下,最后要么是全1,要么是全0,如果两种都不行就是不行了
bool ck(string s,string a){
for(int i=0;i<s.size()-1;i++){
if(s[i]!=a[i]){
s[i]=a[i];
s[i+1]=(s[i+1]=='1'?'0':'1');
}
}
if(s==a){
return 1;
}else{
return 0;
}
}
void solve(){
string s,a,b;
cin>>s;
for(int i=0;i<s.size();i++){
a+='1';
b+='0';
}
if(ck(s,a)||ck(s,b)){
cout<<"Yes"<<'\n';
}else{
cout<<"No"<<'\n';
}
}

京公网安备 11010502036488号