尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

C++课后习题训练记录Day55

C++课后习题训练记录Day55
📅 发布时间:2026/6/20 8:05:25

1.练习项目:

问题描述

小蓝有一个长度为 n 的括号串,括号串仅由字符(、)构成,请你帮他判断一下该括号串是否合法,合法请输出Yes,反之输出No。

合法括号序列:

  1. 空串是合法括号序列。

  2. 若 s 是合法括号序列,则(s)也是合法括号序列。

  3. 若 s,t 都是合法括号序列,则 st 也是合法括号序列。

例如()(),(()),(())()均为合法括号序列。

输入格式

第一行包含一个正整数 n ,表示括号串的长度。

第二行包含一个长度为 n 的括号串。

输出格式

输出共 1 行,若括号串合法请输出Yes,反之输出No。

2.选择课程

在蓝桥云课中选择题库,选择题号2490并开始练习。

3.开始练习

(1)源码:
#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
stack<char>stk;
char s[N];
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n;
cin>>n;
cin>>s;
bool ans=true;
for(int i=0;i<n;i++){
if(s[i]=='('){
stk.push('(');
}else{
if(stk.size()&&stk.top()=='('){
stk.pop();
}else{
ans=false;
}
}
}
if(stk.size()){
ans=false;
}
cout<<(ans?"Yes":"No")<<'\n';
return 0;
}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

相关新闻

  • Linly-Talker vs 传统动画:效率提升90%的秘密
  • Linly-Talker生成视频的版权归属问题澄清
  • 掌握AI原生应用领域函数调用的核心要点

最新新闻

  • 嵌入式系统硬件开关配置详解:以QorIQ T1023启动与IFC接口为例
  • 第6章:Python接入Ollama——构建第一个AI小助手
  • 魔兽争霸3终极优化指南:三步免费解决宽屏适配、地图加载与帧率问题
  • ASC、GSC+与Δ-替代:从需求类型出发,系统化设计集合函数类的思维框架
  • 小程序安全通信机制深度解析:从签名算法到逆向分析实践
  • vLLM+llama-factory本地部署实战:生产级LLM落地操作手册

日新闻

  • Visual C++运行库修复终极指南:5分钟快速解决Windows软件启动错误
  • 手把手教你构建统计局地区经济数据爬虫:从环境搭建到数据持久化全指南
  • 2026多Agent深度解析:用AI团队替代单一模型,四种架构实战落地

周新闻

  • Visual C++运行库修复终极指南:5分钟快速解决Windows软件启动错误
  • 手把手教你构建统计局地区经济数据爬虫:从环境搭建到数据持久化全指南
  • 2026多Agent深度解析:用AI团队替代单一模型,四种架构实战落地

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号