洛谷P1739 表达式括号匹配
2024-09-04 01:08:34
题目描述
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
输入输出格式
输入格式:
一行:表达式
输出格式:
一行:“YES” 或“NO”
输入输出样例
输入样例#1:
2*(x+y)/(1-x)@
输出样例#1:
YES
输入样例#2:
(25+x)*(a*(a+b+b)@
输出样例#2:
NO
说明
表达式长度小于255,左圆括号少于20个
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>//头文件
using namespace std;//不加这个会出错(告诉一些新人的,大佬勿喷)
int ok=0;//状态的变量(大佬千万别改bool)
char a;//记录字符
int i=0;//之后的特判要用
int main()
{
for (;;i++)//很无脑对不对,但是很有用
{
a=getchar();//读入
if (i==0&&a==')') {printf ("NO");return 0;}//特判:第一个为‘)’,结束,不对,自己想想看
if (a=='(') ok++;//是左括号就++
if (a==')') ok--;//是有括号就--
if (ok<0) {printf ("NO");return 0;}//特判:多了右括号,结束(多了左没事,但不可以多右,想想看)
if (a=='@') {if (!ok) printf ("YES");else printf ("NO");return 0;}
//特判无效:比较ok是不是为0(是0表示左右括号都一样多,结束)
}
}
最新文章
- 架构和模式的区别:三层架构和MVC在应用开发中的位置
- redis使用watch完成秒杀抢购功能
- 浏览器本地存储(browser-storage,HTML5-localStorage >; IE-UserData >; Cookie)
- Ubuntu 14.04 下搭建SVN服务器 svn://
- Sql数据库帮组类
- centos6.5没有eth0, 只有eth1, eth1无法上网
- 精确到时分秒的jQuery插件例子
- InvokeRequired方法和Invoke函数
- CodeForces 379 D. New Year Letter
- oracle数据库使用心得之与SQL serve数据库的差异
- geotrellis使用(三十七)COG 基础介绍
- 小程序运行报错:errMsg: ";request:fail url not in domain list";
- lumen----------lumen如何安装和使用redis第三方包扩展
- LSTM如何解决梯度消失或爆炸的?
- Android RxJava 2 的用法 just 、from、map、subscribe、flatmap、Flowable、Function、Consumer ...【转】
- SQL Server T—SQL 基本编程
- Android 常用的数据加密方式
- TensorFlow分布式部署【单机多卡】
- Mac下配置Apache,PHP
- window下使用mysql,报未定义标识符";SOCKET";
热门文章
- 葵花宝典之机器学习:全网最重要的AI资源都在这里了(大牛,研究机构,视频,博客,书籍,Quora......)
- webbench压力測试工具
- maven环境配置好,一直提示mvn不是内部命令
- SAP WEBSERVICE Soap中RPC-style和Document-style
- Windows下搭建ffmpeg+VS2008开发环境详细教程【转】
- 杂项: EasyUI | jQuery EasyUI
- 杂项-地图:LBS
- java javax.annotation.Resource注解的详解
- 利用ajax,canvas实现的测试php程序占用内存的代码
- linux 标准输出和后台运行