NC21874 好串

简介: NC21874 好串

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


相关文章
|
网络协议 Linux 网络安全
Linux命令(4)之nc
Linux命令(4)之nc
126 0
|
8月前
NC253077:小沙的悬崖
NC253077:小沙的悬崖
53 0
|
8月前
扫描端口nc
扫描端口nc
45 0
|
域名解析 网络协议 Shell
【工具】nc使用详解
本文将详细讲解nc使用以及相关网络知识,适合初学者
732 0
|
网络协议 Linux 数据安全/隐私保护
Linux命令ping,nc的学习
今天看了下《Linux大棚命令百篇》网络和系统篇,发现了几个很不错的命令,我是看着目录然后根据自己的需要选了3个命令,没想到3个命令都让人眼前一亮,刷新了我原本的认知。 首先第一个命令还是老生常谈的ping 传统的ping就是下面的样子,这个也是我们熟悉的ping # ping 10.
1336 0

热门文章

最新文章