news 2026/5/27 22:57:21

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/5/9 22:03:58

10种被动收入来源,帮助开发者度过裁员难关

我有一支技术全面、经验丰富的小型团队&#xff0c;专注高效交付中等规模外包项目&#xff0c;有需要外包项目的可以联系我裁员这件事&#xff0c;你在网上看&#xff0c;像一条新闻。 但轮到你自己&#xff0c;它一点都不戏剧化。它很安静。 Slack 进不去了。GitHub 权限没了。…

作者头像 李华
网站建设 2026/5/27 21:00:20

11.CSS属性 (@property)

property规则允许开发者定义自定义CSS属性&#xff0c;具有类型检查、默认值和继承行为控制&#xff0c;创建更强大、可动画的自定义属性。本章概述property是CSS中一个强大的特性&#xff0c;它将自定义CSS属性&#xff08;CSS变量&#xff09;提升到了一个新的层次。通过prop…

作者头像 李华
网站建设 2026/5/26 16:37:20

LLM 采样参数详解:Temperature, Top-k 与 Top-p

在大型语言模型&#xff08;LLM&#xff09;的文本生成过程中&#xff0c;解码&#xff08;Decoding&#xff09; 阶段决定了模型最终输出什么内容。为了平衡生成的准确性和多样性&#xff0c;我们通常会使用三个关键参数&#xff1a;Temperature、Top-k 和 Top-p。 本文档详细…

作者头像 李华
网站建设 2026/5/26 20:16:57

六、背景相关属性

六、背景相关属性 1.1 背景颜色 属性名: background-color (bgc)属性值&#xff1a; 颜色取值:关键字、rgb表示法、rgba表示法、十六进制…… 注意点&#xff1a; 背景颜色默认值是透明&#xff1a; rgba(0,0,0,0)、transparent背景颜色不会影响盒子大小&#xff0c;并且还能看…

作者头像 李华
网站建设 2026/5/24 13:53:47

从文本到数字人视频:Linly-Talker全流程演示

从文本到数字人视频&#xff1a;Linly-Talker全流程解析 在虚拟主播24小时不间断带货、AI客服秒回千条咨询的今天&#xff0c;一个更高效、更低门槛的数字人生成方案正悄然改变内容生产的底层逻辑。你是否想过&#xff0c;只需一张照片和一段文字&#xff0c;就能让静态肖像“活…

作者头像 李华
网站建设 2026/5/26 21:49:50

掌握AI原生应用领域函数调用的核心要点

AI原生应用函数调用:从原理到实战的7个核心密码 关键词 AI原生应用、函数调用、工具集成、上下文管理、prompt工程、安全性、性能优化 摘要 当我们谈论「AI原生应用」时,本质上是在说「让AI成为应用的大脑,自主指挥工具完成任务」。而函数调用,就是AI大脑与外部工具之间…

作者头像 李华