题目: NC21874 好串 ,哈哈,我们今天来看一道非常简单的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:
考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!
题目传送门: NC21874 好串
思路
:
这道题非常简单,就是个括号匹配问题嘛,可以用栈来轻松AC,但我们这里用另一种办法,那就是用个计数器cnt,遇见a ,cnt++,否则cnt-- 。若在循环中cnt<0了,输出Bad,结束程序, 若循环中cnt没有小于0,那么我们判断下:若cnt等于0,输出Good,否则输出Bad,结束程序!
我们来看看成功AC的代码吧:
#include<bits/stdc++.h> using namespace std; string s; int ans; int main(){ cin>>s; for(int i=0;i<s.size();i++){ if(ans<0) { cout<<"Bad"; return 0;} if(s[i]=='a') ans++; else ans--; } if(ans) cout<<"Bad"; else cout<<"Good"; return 0; }