P1713 AC 代码
题目描述
假设一个表达式有英文字母(小写)、运算符(+
、-
、*
、/
)和左右小(圆)括号构成,以 @
作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出 YES
;否则输出 NO
。表达式长度小于 255255,左圆括号少于 2020 个。
输入格式
一行:表达式。
输出格式
一行:YES
或 NO
。
输入输出样例
输入 #1复制
2*(x+y)/(1-x)@
输出 #1复制
YES
输入 #2复制
(25+x)*(a*(a+b+b)@
输出 #2复制
NO
说明/提示
表达式长度小于 255255,左圆括号少于 2020 个。
#include <iostream>
#include <stack>
using namespace std;int main() {string s;cin >> s;stack<char> stk;bool flag = true;for (int i = 0; i < s.length() && flag; i++) {if (s[i] == '(') {stk.push(s[i]);} else if (s[i] == ')') {if (stk.empty()) {flag = false;} else {stk.pop();}}}if (!flag || !stk.empty()) {cout << "NO" << endl;} else {cout << "YES" << endl;}return 0;
}
P1713 AC 代码相关推荐
- Educational Codeforces Round 50 (Rated for Div. 2)的A、B、C三题AC代码
A题链接:https://codeforces.com/contest/1036/problem/A A题AC代码: 1 #include <stdio.h> 2 #include < ...
- LeetCode OJ Symmetric Tree 判断是否为对称树(AC代码)
思路: 主要判断左子树与右子树. 在判断左时,循环下去肯定会到达叶子结点中最左边的结点与最右边的结点比较. 到了这一步因为他们都没有左(右)子树了,所以得开始判断这两个结点的右(左)子树了. 当某个结 ...
- POJ - 2392 朴素多重背包 + 贪心 WA与AC代码细节分析
我们先来看下普通的朴素多重背包(拆成01背包求解) n种物品,背包大小w,每种物品重量 wi,价值 vi,个数 ci dp[j] 表示 大小为 j 的背包含有的最大价值,即 物品重量和 小于等于 j ...
- 【算法设计与分析】经典常考三十三道例题AC代码
❥小虾目前大三,我校在大一下开设<数据结构>这门课,大二上开了<算法设计与分析>这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+.下文会给出机试的 ...
- PAT Basic Level 1069 微博转发抽奖 解题思路及AC代码 v1.0
PAT 乙级 1069 微博转发抽奖 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 给定N个字符串.字符串打印间隔 和 需要打印的第一个字符串 ...
- POJ 3669 Meteor Shower 流星雨 解题思路心得 BFS广搜 C/C++AC代码(另有TLE不知其因)
原题 http://poj.org/problem?id=3669 题意 贝西(Bessie)听说即将发生一场异常的流星雨;有报道称这些流星将坠入大地并摧毁其所击中的任何东西,为安全着急,她发誓要找到 ...
- 【蓝桥系列】——十三届蓝桥杯PythonB组第五题E题蜂巢(AC代码)
大家好,我是普通小明,初入学习博客,一起加油! 首先,感谢 小蓝刷题 对我的鼓励,我也希望加入学习算法这个大家庭. 第一篇文章,有些不完美,还请多多指教. 目录 (好像我并不会用锚点T-T) 省赛心得 ...
- USACO Training Section 1.3 Calf Flac 解题报告AC代码
解题报告: 主要方法是生长法,考虑每一位的左右各有多长的回文串,输出最长的那个,比较好想--不过要注意区分字串的奇偶. 其他实现细节看代码里的注释吧-- AC代码: /* ID: yuanmz91 P ...
- 杭电HDU 1004 Let the Balloon Rise AC代码 简单题
题目很简单,大致意思是有多组测试数据,每组测试数据里找出出现次数最多的字符串,输入0结束.这个题没什么坑点,而且题目说了是唯一解. 用了结构体,algorithm里的sort函数就解决了,贴 C++的 ...
最新文章
- 到2030年AI会变成怎样?专家给出10大预测
- docker设置固定ip地址
- plsql存储过程修改后怎么保存_证件照上传不成功,教你修改分辨率、调整照片大小...
- 使用java.util.concurrent包处理多线程
- (十五)WebGIS中平移功能的设计和实现
- 德利捷读码器设置软件_S7-1500PLC+变频器+编码器组成位置控制系统
- Lua中local变量和非local变量的区别
- Android应用程序层的作用,Android应用程序框架-004.bean层
- 使用transmission下载BT
- 数学牛人们的轶事[下]--zt 出处不详
- 系统缺少OBS Studio的运行时组件 解决方法
- STM32H7 USART 时钟初始化
- daterangepicker 清空_Date Range Picker 中文网
- dell 重装linux系统_预装Linux(Ubuntu)的DELL笔记本重装Windows
- 【python逆向一把梭】pyinstaller打包的exe逆向一把梭
- 服务器麒麟系统是arm还是x64,麒麟arm环境安装ceph
- 视觉惯性组合导航技术最新综述:应用优势、主要类别及一种视觉惯性组合导航无人系统开发验证平台分享
- 在Centos8上安装漏洞扫描软件Nessus
- 学习存储技术的5个阶段
- 阿拉丁开发者年度大会
热门文章
- myeclipse tomcat java.lang.OutOfMemoryError: PermGen space
- python global和nonlocal_python global和nonlocal用法解析
- python数据分析概述答案_Python数据分析实战(1)数据分析概述
- 大华SDK java实现车位和违停事件
- 用ClownFish返回智能实体
- 手动启动ipython
- Kettle 连接失败 Oracle 数据库报 ora-12505 的解决方法
- linux安装pip3
- Power BI(十一)Power Pivot常用DAX函数
- HI3516DV300 BT1120输入