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;
}


相关文章
|
存储 监控 安全
得物 ZooKeeper SLA 也可以 99.99%丨最佳实践
在本文中,作者探讨了ZooKeeper(ZK)的一个内存占用问题,特别是当有大量的Watcher和ZNode时,导致的内存消耗。
44066 110
|
SQL Oracle 关系型数据库
实时计算 Flink版产品使用合集之可以按日期统计数据并且能够撤回已落库数据吗
实时计算Flink版作为一种强大的流处理和批处理统一的计算框架,广泛应用于各种需要实时数据处理和分析的场景。实时计算Flink版通常结合SQL接口、DataStream API、以及与上下游数据源和存储系统的丰富连接器,提供了一套全面的解决方案,以应对各种实时计算需求。其低延迟、高吞吐、容错性强的特点,使其成为众多企业和组织实时数据处理首选的技术平台。以下是实时计算Flink版的一些典型使用合集。
172 1
|
人工智能 安全 算法
中国在线反欺诈市场代表性厂商,瑞数信息再获IDC认可
IDC《AI助力下的中国在线反欺诈市场洞察(2024)》
188 2
中国在线反欺诈市场代表性厂商,瑞数信息再获IDC认可
|
设计模式 前端开发 Java
MVC基本介绍
MVC基本介绍
245 0
|
安全 区块链 数据安全/隐私保护
Metaforce佛萨奇系统开发|经典矩阵|联合矩阵
这个阶段的互联网将进一步解放用户的数据和价值创造能力
|
SQL 消息中间件 云安全
今年最值得关注的5个云趋势
今年最值得关注的5个云趋势
154 0
|
IDE API 开发工具
FastAPI(30)- Classes as Dependencies 类依赖注入 (上)
FastAPI(30)- Classes as Dependencies 类依赖注入 (上)
316 0
FastAPI(30)- Classes as Dependencies 类依赖注入 (上)
|
JavaScript Java 开发者
后台分类管理之查询所有分类 | 学习笔记
快速学习后台分类管理之查询所有分类
223 0
|
搜索推荐 SEO
101种简单的方法可以为您的网站增加流量
101种简单的方法可以为您的网站带来更多流量 在饱和的在线内容场景中,仅仅建立您的网站并等待人们访问它是不够的。 您必须积极主动地在线宣传您的网站和品牌。 不可否认,这说起来容易做起来难得多,特别是因为不是每个人都有财务能力投入付费广告活动和公司赞助。
1485 0