由于是按照ab插入的,所以任意时刻a和b的数量相等,由于a在b的前面,所以当有一时刻b的数量大于a的时可认为是坏串。
using namespace std;
int main(){
string str;
cin>>str;
int nma=0,nmb=0;//分别记录a,b数量
for(int i=0;i<str.size();i++)
{
if(str[i]=='a') nma++;
else nmb++;
if(nmb>nma){
puts("Bad");
return 0;
b数量多余a直接返回坏串
- **}**
}
if(nma==nmb) puts("Good");
else puts("Bad");
return 0;
}