好串(牛客竞赛网)
题目描述牛牛喜欢跟字符串玩耍他学会了一种新操作在当前字符串中任意位置包括开头和结尾插入子串 ab。牛牛称一个字符串为好串当且仅当它可以通过若干次上述操作从空串生成。例如ab、aabb、aababb 都是好串而 aab、ba、abbb 不是好串。现给定一个字符串 s请判断字符串 s是否是好串。输入描述在一行中输入一个仅由小写字母组成字符串 s1≦∣s∣≦105。输出描述如果字符串 s 是好串输出 Good否则输出Bad。示例1输入ab输出Good说明初始空串插入一次 ab 即可得到 ab。示例2输入aab输出Bad说明无法通过插入 ab 操作得到 aab。示例3输入abaababababbaabbaaaabaababaabbabaaabbbbbbbb输出Bad解题思路同样是括号匹配的算法首先通过字符的读取函数getchar()进行读取字符串之后压入到主栈s中之后对主栈s进行遍历将压入到辅助栈中之后更新辅助栈的栈顶指针之后如果主栈为b与辅助栈进行对比如果辅助栈的栈顶元素为a之后主栈的栈顶元素为b辅助栈的栈顶指针--但是如果辅助栈与主栈的栈顶元素相同的话将valid字段更新为0同样如果辅助栈的栈顶指针为-1的话也将valid字段更新为0。代码实现#include stdio.h #include stdlib.h #define Maxsize 10001 typedef struct { char ch[Maxsize]; int top; }Stack; int main() { //初始化栈 Stack s; s.top -1; //初始化栈中的元素 char c; while((c getchar())!EOFc ! \n){ s.ch[s.top] c; } Stack t; t.top -1; int valid 1; for(int i 0;i s.top;i){ char ch s.ch[i]; if(ch a){ t.ch[t.top] ch; }else{ if(t.top -1){ valid 0; break; } char cht t.ch[t.top]; if(ch bcht a){ t.top--; }else{ valid 0; break; } } } if(valid 1t.top-1){ printf(Good); }else{ printf(Bad); } return 0; }

相关新闻

STM32F407+RT-Thread实战:3.2寸LCD驱动ILI9341全流程(附emwin避坑指南)

STM32F407+RT-Thread实战:3.2寸LCD驱动ILI9341全流程(附emwin避坑指南)

STM32F407RT-Thread实战:3.2寸LCD驱动ILI9341全流程(附emwin避坑指南) 最近在做一个智能控制面板的项目,核心是STM32F407和一块3.2寸的ILI9341 LCD屏。为了快速实现流畅的图形界面,我选择了RT-Thread操作系统和emWin图…

2026/7/6 17:39:26 阅读更多 →
SpringBoot项目实战:5分钟搞定Libreoffice在线预览功能(附完整代码)

SpringBoot项目实战:5分钟搞定Libreoffice在线预览功能(附完整代码)

SpringBoot项目实战:5分钟搞定Libreoffice在线预览功能(附完整代码) 你是否也遇到过这样的场景?产品经理急匆匆地跑过来,说客户希望在后台直接查看上传的Word、Excel文档,而不是每次都下载到本地。或者&am…

2026/7/3 6:20:57 阅读更多 →
Python并发编程实战:多线程、多进程与异步IO的选型指南(附代码对比)

Python并发编程实战:多线程、多进程与异步IO的选型指南(附代码对比)

Python并发编程实战:多线程、多进程与异步IO的选型指南(附代码对比) 最近在优化一个数据处理服务时,我遇到了一个经典的选择题:面对海量的网络请求和复杂的计算任务,究竟该用多线程、多进程还是异步IO&…

2026/5/17 9:00:22 阅读更多 →

最新新闻

STM32F042K6与MIC1557构建高精度定时系统

STM32F042K6与MIC1557构建高精度定时系统

1. 为什么选择MIC1557和STM32F042K6构建定时系统在嵌入式系统设计中,定时功能就像人体生物钟一样重要。MIC1557这颗看似简单的时钟发生器芯片,实际上解决了嵌入式领域一个经典难题——如何在不依赖主控芯片内部RC振荡器的情况下,获得稳定可靠…

2026/7/7 13:28:31 阅读更多 →
PyTorch 1.7.1 戴眼镜分类模型训练:3种骨干网络对比与98.6%准确率复现

PyTorch 1.7.1 戴眼镜分类模型训练:3种骨干网络对比与98.6%准确率复现

PyTorch 1.7.1 戴眼镜分类模型训练:3种骨干网络对比与98.6%准确率复现在计算机视觉任务中,戴眼镜检测是一个具有实际应用价值的分类问题。本文将基于PyTorch 1.7.1框架,对比Mobilenet_v2、Googlenet和Resnet18三种骨干网络在戴眼镜分类任务上…

2026/7/7 13:28:31 阅读更多 →
腾讯云 EdgeOne 免费版 CDN 套餐,亲测可领多个!

腾讯云 EdgeOne 免费版 CDN 套餐,亲测可领多个!

为助力初创开发者、个人项目降低建站加速与安全防护成本,腾讯云 EdgeOne 推出了免费版套餐,旨在帮助开发者在业务孵化期专注于核心价值创造,减少技术与成本压力的后顾之忧。 以下是腾讯云 EdgeOne 免费版套餐领取指南: 一、领取资…

2026/7/7 13:24:30 阅读更多 →
STM32F423RH与AD7490高速ADC接口设计与优化

STM32F423RH与AD7490高速ADC接口设计与优化

1. AD7490与STM32F423RH的硬件协同设计 1.1 AD7490关键特性解析 AD7490是ADI公司推出的16位逐次逼近型(SAR)ADC,具有1MSPS采样率,采用单电源供电(2.7V至5.25V)。这款芯片在实际工程应用中表现出三个显著优势: 首先,其内置的2.5V…

2026/7/7 13:24:30 阅读更多 →
【Java毕业设计】露营营地资源运维与预约管控系统的设计与实现 户外营地套餐销售与用户预订系统(源码+文档+远程调试,全bao定制等)

【Java毕业设计】露营营地资源运维与预约管控系统的设计与实现 户外营地套餐销售与用户预订系统(源码+文档+远程调试,全bao定制等)

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

2026/7/7 13:22:30 阅读更多 →
TPFanCtrl2:ThinkPad风扇智能控制的终极解决方案

TPFanCtrl2:ThinkPad风扇智能控制的终极解决方案

TPFanCtrl2:ThinkPad风扇智能控制的终极解决方案 【免费下载链接】TPFanCtrl2 ThinkPad Fan Control 2 (Dual Fan) for Windows 10 and 11 项目地址: https://gitcode.com/gh_mirrors/tp/TPFanCtrl2 你是否曾被ThinkPad风扇频繁启停的噪音打断工作思路&#…

2026/7/7 13:20:28 阅读更多 →

日新闻

鸿蒙新特性:图片画廊与轮播导航——构建沉浸式图片浏览体验

鸿蒙新特性:图片画廊与轮播导航——构建沉浸式图片浏览体验

图片浏览是移动应用中最高频的场景之一。从社交应用的照片流到电商平台的商品图集,从旅游应用的景点相册到摄影作品展示——用户对图片浏览的体验要求不断提高:流畅的切换动画、直观的缩略图导航、便捷的收藏操作、自动播放模式。HarmonyOS NEXT ArkUI 虽…

2026/7/7 0:05:16 阅读更多 →
24V DC-DC降压芯片PW2312B/PW2815,SOT23-6到SOP8-EP方案对比

24V DC-DC降压芯片PW2312B/PW2815,SOT23-6到SOP8-EP方案对比

24V稳压芯片完整选型指南 PW8600 PW75XX PW2815 PW2312B LDODC/DC全方案 一、24V稳压方案概述 24V直流电源在工业自动化、门禁系统、电梯控制、汽车电子、LED驱动、监控设备等场景中应用极广,是最常见的中压直流母线电压。要将24V母线稳定降压至下游MCU、传感器…

2026/7/7 0:05:16 阅读更多 →
RAG+知识图谱混合检索与Graph RAG核心对比

RAG+知识图谱混合检索与Graph RAG核心对比

做企业RAG落地的团队,往往容易卡在一容易踩坑的选型难题: 当需求单纯靠向量RAG搞不定、单纯靠知识图谱也搞不定,必须同时依赖「文本语义理解 实体关系推理」时,到底是做「向量图谱混合检索」就够了,还是必须上「Grap…

2026/7/7 0:07:19 阅读更多 →

周新闻

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容 【免费下载链接】BiliTools A cross-platform bilibili toolbox. 跨平台哔哩哔哩工具箱,支持下载视频、番剧等等各类资源 项目地址: https://gitcode.com/GitHub_Trending/bilit/BiliTools …

2026/7/6 8:11:50 阅读更多 →
威胁模型全解析:从新手入门到实战应用,助你构建安全产品!

威胁模型全解析:从新手入门到实战应用,助你构建安全产品!

威胁模型的陌生现状在忙碌疲惫的一天里,参与了关于混合后量子密码学的讨论,应付端点攻击找茬的人,还参与留言板讨论后,发现“威胁模型”对多数人仍是陌生概念,且多被当作时髦用语。有趣的相关画作有一幅由 Embyr 创作的…

2026/7/7 12:34:47 阅读更多 →
渗透测试入门指南:从零基础到实战环境搭建

渗透测试入门指南:从零基础到实战环境搭建

1. 从“看热闹”到“入门”:我理解的渗透测试到底是什么?每次看到新闻里说某个大公司的数据被“黑”了,或者某个网站被攻击导致服务瘫痪,你是不是和我一样,心里会冒出两个念头:一是“这黑客真厉害”&#x…

2026/7/6 6:52:56 阅读更多 →

月新闻