NC21874 好串

不正经小新

已于 2023-09-07 22:48:13 修改

阅读量5.1k

点赞数

分类专栏：数据结构与算法文章标签：括号匹配计数器字符串处理算法 C++

于 2022-02-21 11:22:41 首次发布

本文链接：https://blog.csdn.net/m0_46833224/article/details/123043419

版权

数据结构与算法专栏收录该内容

63 篇文章 1 订阅

订阅专栏

⭐简单说两句⭐

作者：后端小知识

CSDN个人主页：后端小知识

🔎GZH：后端小知识

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

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