news 2026/4/23 13:36:54

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

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day55

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

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/17 18:16:25

13.位置尝试 (@position-try)

position-try是CSS中的一个实验性属性&#xff0c;它是position-try-order和position-try-fallbacks的简写属性&#xff0c;用于控制锚点定位元素在溢出其包含块时的响应方式。本章概述position-try是CSS锚点定位(CSS Anchor Positioning)的重要组成部分&#xff0c;它解决了一…

作者头像 李华
网站建设 2026/4/23 12:52:25

AI法律顾问助手:帮助用户理解复杂合同条款

AI法律顾问助手&#xff1a;让合同条款“活”起来 想象一下&#xff0c;你刚拿到一份长达二十页的租房合同&#xff0c;满眼都是“不可抗力”“违约责任”“排他性条款”……头大如斗。如果这时&#xff0c;屏幕上走出一位穿着得体、语气沉稳的“律师”&#xff0c;一边指着关键…

作者头像 李华
网站建设 2026/4/22 18:16:24

RotationAroundLine 模型的旋转

一&#xff1a;主要的知识点 1、说明 本文只是教程内容的一小段&#xff0c;因博客字数限制&#xff0c;故进行拆分。主教程链接&#xff1a;vtk教程——逐行解析官网所有Python示例-CSDN博客 2、知识点纪要 本段代码主要涉及的有①模型的旋转 二&#xff1a;代码及注释 i…

作者头像 李华
网站建设 2026/4/23 11:36:15

AI 编码时代的生产力跃迁:2025 年开发者生态报告深度解读

大家好&#xff0c;我是Tony Bai。“如果你觉得今年的 PR (Pull Request) 变大了&#xff0c;你的感觉是对的。如果你觉得代码写得更快了&#xff0c;这也是对的。事实上&#xff0c;整个软件开发的节奏&#xff0c;正在被 AI 全面重塑。”近日&#xff0c;Greptile 发布了《20…

作者头像 李华
网站建设 2026/4/23 11:38:54

Linly-Talker支持模型热切换,A/B测试轻松实现

Linly-Talker支持模型热切换&#xff0c;A/B测试轻松实现 在虚拟主播直播间里&#xff0c;观众正在提问&#xff1a;“这款产品的优惠力度能再大点吗&#xff1f;” 数字人主播几乎立刻回应&#xff1a;“目前已经是限时五折&#xff0c;前100名下单还送专属礼品哦&#xff01;…

作者头像 李华