题解|好串
由于题目链接无法解析，我直接截图
根据要求，我们可以发现：一个符合条件的好串，其 a 的数量和 b 的数量绝对是一一对应的，且在一一对应的 ab 对里，a 在前，b 在后。
那么我们可以用一个栈，遍历字符串时，遇到 a 则入栈，遇到 b 则出栈。
如果出栈时，发现栈为空，那么
1. b的数量大于 a 的数量，不是好串
2. b 在前，a 在后，不是好串
如果遍历完成后，发现栈非空，那么
3. a 的数量大于 b 的数量，不是好串。
此外的，都是符合条件的好串。
整体代码如下：
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#include<cmath>
#include<string>
using namespace std;
int main(){
string s;
cin>>s;
stack<char> a;
for(char ch:s){
if(ch=='a') a.push(ch);
else{
if(a.empty()){ //要出栈时，发现a为空，不是好串
cout<<"Bad";
return 0;
}
else a.pop();
}
}
if(a.empty()) cout<<"Good"; //遍历后发现a不为空，不是好串
else cout<<"Bad";
return 0;
}
