NC21874 好串

Posted 2022-02-25 cq.tiancx

题目： 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;

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!