【题解-信息学奥赛一本通】1354:括弧匹配检验
题目1354括弧匹配检验题目描述假设表达式中允许包含两种括号圆括号和方括号其嵌套的顺序随意如 或 等为正确的匹配 或 或 ( ( ) ) 均为错误的匹配。现在的问题是要求检验一个给定表达式中的括弧是否正确匹配输入一个只包含圆括号和方括号的字符串判断字符串中的括号是否匹配匹配就输出 “OK” 不匹配就输出“Wrong”。输入一个字符串输出OK。输入输入仅一行字符字符个数小于255。输出匹配就输出 “OK” 不匹配就输出“Wrong”。时空限制1s / 64MB样例输入[(])样例输出Wrong代码#includebits/stdc.husingnamespacestd;constintN2510;string s;charstk[N];inttt;boolf;intmain(){cins;ftrue;for(inti0;is.size();i){if(s[i]()stk[tt](;elseif(s[i][)stk[tt][;elseif(s[i]]){if(stk[tt][)tt--;else{ffalse;break;}}elseif(s[i])){if(stk[tt]()tt--;else{ffalse;break;}}}if(tt0||!f)puts(Wrong);elseputs(OK);return0;}结果

相关新闻

C++:2.工厂模式

C++:2.工厂模式

工厂模式主要解决,同一类接口,不同厂家有不同实现这类问题。以业务集成相机sdk为例,相机常用到的功能有打开相机、读取流、关闭流、设置相机参数等。但不同厂家sdk实现方式不一样,如果不用工厂模式,那相同的业务代码&a…

2026/9/24 15:34:37 阅读更多 →
RabbitMQ核心架构与高可用实践指南

RabbitMQ核心架构与高可用实践指南

1. RabbitMQ核心定位与行业价值 RabbitMQ作为开源消息代理中间件的标杆产品,已经服务全球数百万开发者超过15年。我首次接触RabbitMQ是在2013年处理电商平台的订单异步化改造,当时面对每秒3000订单的洪峰冲击,传统同步处理方式导致数据库连接…

2026/9/26 11:30:39 阅读更多 →
NE2-S1W以太网模组TCP透传配置与工业物联网应用实战

NE2-S1W以太网模组TCP透传配置与工业物联网应用实战

在实际工业物联网和嵌入式开发项目中,经常需要将传统的串口设备接入以太网网络。亿佰特 NE2-S1W 以太网模组正是为解决这类需求而设计的贴片式串口转以太网模块,它能够实现 TTL 串口数据与以太网数据的双向透明传输。对于需要将 PLC、传感器、控制器等串…

2026/9/25 9:17:15 阅读更多 →

最新新闻

搞懂wordpress默认安装目录,建站报价省一半

搞懂wordpress默认安装目录,建站报价省一半

搞懂wordpress默认安装目录,建站报价省一半 域名解析指向服务器IP,却打不开网站? 服务器日志一片红,找不到问题根源? 别慌,这通常不是代码写错了,而是 wordpress默认安装目录 配置乱了。 很多新手做 建站报价…

2026/9/27 14:14:28 阅读更多 →
天津网络网站制作避坑指南:3年实战拆解5大致命伤

天津网络网站制作避坑指南:3年实战拆解5大致命伤

天津网络网站制作避坑指南:3年实战拆解5大致命伤 还在为找天津网络网站制作服务商头疼?是不是刚签完合同,看着那个“高大上”的模板站,心里直犯嘀咕:这丑得都拿不出手,怎么给客户看?别急,这种“模板站太丑不够用”的焦虑,我见过太多次了。很多老板…

2026/9/27 14:14:28 阅读更多 →
3步搞定wordpress数据库密码解密图解步骤

3步搞定wordpress数据库密码解密图解步骤

3步搞定wordpress数据库密码解密图解步骤 自己不会代码想做网站,最怕的就是改个配置卡在半道。尤其遇到wordpress数据库密码解密这种底层操作,看着满屏报错心里发慌。别急,这里有一套 图解步骤…

2026/9/27 14:14:28 阅读更多 →
Java学习五 面向对象高级1 继承3

Java学习五 面向对象高级1 继承3

1.例子:1.1画图确定继承结构1.2代码父类Person:子类1:Student:子类2:Teacher:孙子类1.1:BachelorStudent孙子类1.2:MasterStudent孙子类2.1:MajorTeacher孙子类2.1:GeneralTeacherTest.java:

2026/9/27 14:14:28 阅读更多 →
从零搭建网站地址结构避坑指南,备案不再一头雾水

从零搭建网站地址结构避坑指南,备案不再一头雾水

从零搭建网站地址结构避坑指南,备案不再一头雾水 刚接手一个客户项目,对方拿着营业执照问我:“这网站地址结构咋定?备案是不是特别难搞?”我一看后台,域名解析乱成一锅粥,路径层级深得像迷宫。说实话,很多设计师转前端的朋友,或者刚入行的站长,最头…

2026/9/27 14:14:28 阅读更多 →
解决 VsCode 终端窗口一闪而过闪屏现象:TaoToken 配置排查与 settings.json 骨架

解决 VsCode 终端窗口一闪而过闪屏现象:TaoToken 配置排查与 settings.json 骨架

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/9/27 14:13:28 阅读更多 →

日新闻

如何划分训练/验证集:Spirula Studio五种eval_mode策略详解

如何划分训练/验证集:Spirula Studio五种eval_mode策略详解

如何划分训练/验证集:Spirula Studio五种eval_mode策略详解 【免费下载链接】spirula-studio Cross-vendor 3D Gaussian Splatting trainer - video to splat to mesh, Vulkan or CUDA. 项目地址: https://gitcode.com/GitHub_Trending/sp/spirula-studio Sp…

2026/9/27 0:00:34 阅读更多 →
SEO怎么推广速查手册新手避坑实战指南

SEO怎么推广速查手册新手避坑实战指南

SEO怎么推广速查手册新手避坑实战指南 模板网站太丑不够用?别急着加滤镜,那是治标不治本。很多老板盯着后台流量掉得眼红,却还在纠结首页Banner的圆角是不是3像素。这就像穿着西装去挖土,姿势不对,努力白费。我整理这份 速查手册…

2026/9/27 0:00:34 阅读更多 →
FireRed-OpenStoryline少样本仿写深度解析:AI Agent如何复刻你的独特文案风格与节奏

FireRed-OpenStoryline少样本仿写深度解析:AI Agent如何复刻你的独特文案风格与节奏

FireRed-OpenStoryline少样本仿写深度解析:AI Agent如何复刻你的独特文案风格与节奏 【免费下载链接】FireRed-OpenStoryline FireRed-OpenStoryline is an AI video editing agent that transforms manual editing into intention-driven directing through natural language …

2026/9/27 0:00:34 阅读更多 →

周新闻

如何划分训练/验证集:Spirula Studio五种eval_mode策略详解

如何划分训练/验证集:Spirula Studio五种eval_mode策略详解

如何划分训练/验证集:Spirula Studio五种eval_mode策略详解 【免费下载链接】spirula-studio Cross-vendor 3D Gaussian Splatting trainer - video to splat to mesh, Vulkan or CUDA. 项目地址: https://gitcode.com/GitHub_Trending/sp/spirula-studio Sp…

2026/9/27 0:00:34 阅读更多 →
SEO怎么推广速查手册新手避坑实战指南

SEO怎么推广速查手册新手避坑实战指南

SEO怎么推广速查手册新手避坑实战指南 模板网站太丑不够用?别急着加滤镜,那是治标不治本。很多老板盯着后台流量掉得眼红,却还在纠结首页Banner的圆角是不是3像素。这就像穿着西装去挖土,姿势不对,努力白费。我整理这份 速查手册…

2026/9/27 0:00:34 阅读更多 →
FireRed-OpenStoryline少样本仿写深度解析:AI Agent如何复刻你的独特文案风格与节奏

FireRed-OpenStoryline少样本仿写深度解析:AI Agent如何复刻你的独特文案风格与节奏

FireRed-OpenStoryline少样本仿写深度解析:AI Agent如何复刻你的独特文案风格与节奏 【免费下载链接】FireRed-OpenStoryline FireRed-OpenStoryline is an AI video editing agent that transforms manual editing into intention-driven directing through natural language …

2026/9/27 0:00:34 阅读更多 →

月新闻

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能分类:[AI/大模型]细分主题:AI 增强型 CI/CD 流水线自动化与 GitOps 实践:Agent 工作流、工具调用与任务拆解:从原型到生产的验收清单很多团队在尝试用大…

2026/9/27 9:12:14 阅读更多 →
容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场分类:[工程技术]细分主题:Kubernetes 生产环境运维与排障实战:可复制的项目复盘模板与决策记录大部分团队的事故复盘报告,最后都变成了躺在 Confluence 或钉…

2026/9/25 20:29:31 阅读更多 →
容器 容器化技术与镜像安全管理:核心链路应该先拆哪一步

容器 容器化技术与镜像安全管理:核心链路应该先拆哪一步

容器 容器化技术与镜像安全管理:核心链路应该先拆哪一步分类:[工程技术]细分主题:Docker 容器化技术与镜像安全管理:核心链路的逐步实现与关键代码取舍面对一个积累了五六年历史包袱的单体架构应用(包含 Web 接口、后台…

2026/9/26 22:52:30 阅读更多 →