题解 | #好串#
好串
https://ac.nowcoder.com/acm/problem/21874
和括号匹配一样，左括号压栈右括号与栈顶的左括号匹配出栈，如果中间无法与右括号匹配或最后A有剩余，即为Bad。
#include <bits/stdc++.h>
using namespace std;
int main() {
stack<int> st;
string s;
cin>>s;
for (int i=0;i<s.size();i++) {
if (s[i]=='a') {
st.push('a');
} else {
if (st.empty()||st.top()!='a') {
cout<<"Bad"<<endl;
return 0;
}
st.pop();
}
}
if (!st.empty()) {
cout<<"Bad"<<endl;
return 0;
}
cout<<"Good"<<endl;
return 0;
}
百度一面662人在聊
投递百度等公司7个岗位