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

相关推荐
近津薪荼1 分钟前
递归专题(1)——汉诺塔
c++·学习·算法
果粒蹬i3 分钟前
Python + AI:打造你的智能害虫识别助手
开发语言·人工智能·python
蒸蒸yyyyzwd3 分钟前
stl源码剖析迭代器学习笔记
c语言·c++
Big Cole3 分钟前
PHP面试题(Redis核心知识篇)
开发语言·redis·php
红色的小鳄鱼3 分钟前
Vue 教程 自定义指令 + 生命周期全解析
开发语言·前端·javascript·vue.js·前端框架·html
阿钱真强道4 分钟前
09 jetlinks-mqtt-属性主动上报-windows-python-实现
开发语言·windows·python·网络协议
小二·4 分钟前
Go 语言系统编程与云原生开发实战(第7篇)分布式系统核心能力:配置中心 × 链路追踪 × 熔断降级(生产级落地)
开发语言·云原生·golang
-To be number.wan6 分钟前
算法学习日记 | 模拟
c++·学习·算法
lead520lyq6 分钟前
Golang Grpc接口调用实现账号密码认证
开发语言·后端·golang
EQ-雪梨蛋花汤7 分钟前
【问题反馈】JNI 开发:为什么 C++ 在 Debug 正常,Release 却返回 NaN?
开发语言·c++