表达式括号匹配_洛谷1739

题目背景

你猜

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

输入格式：

一行：表达式

输出格式：

一行：“YES” 或“NO”

说明

别想太多，很简单的

题解

感叹c++好强大，水题刷出了历史短
~~想歪的一边站去~~

用栈记录括号，对左括号压入，右括号弹出，嗯就这样简单爆了噜

码

#include <iostream>
#include <string>
#include <stack>using namespace std;stack <int> s;int main()
{string v;bool flag=false;cin>>v;for (int i=0;i<=v.length();i++){char t=v[i];if (t=='@')break;if (t=='(')s.push(1);elseif (t==')'&&s.size())s.pop();elseif (t==')'&&!s.size())flag=true;}if (s.size())flag=true;string ans=flag?"NO":"YES";cout<<ans<<endl;return 0;
}

转载于:https://www.cnblogs.com/olahiuj/p/5781232.html

表达式括号匹配_洛谷1739_栈相关推荐

洛谷——P1739 表达式括号匹配
P1739 表达式括号匹配题目描述假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右 ...
数据结构--表达式括号匹配和运算
多项式括号匹配: #include <stdio.h> #include <malloc.h>#define STACK_MAX_SIZE 10//创建栈结构体 typedef ...
python括号配对问题_使用Python的栈实现括号匹配算法
写一个栈的类:stack.py class Stack: def __init__(self): self.items = [] def is_Empty(self): return self.ite ...
python括号匹配算法_使用Python的栈实现括号匹配算法
利用Python列表实现一个栈的结构,再使用栈实现括号匹配的算法,所谓的括号匹配是指在编程语言中,括号是成对出现的,最先出现的左括号,对应于最后的右括号,后出现的左括号对应于最新右括号,符合栈的特征 ...
python高精度乘法_洛谷P1919--A*B Problem升级版（NTT优化高精度乘法）
题目背景本题数据已加强,请使用 FFT/NTT,不要再交 Python 代码浪费评测资源. 题目描述给你两个正整数 a,b,求$ a \times b$. 输入格式第一行一个正整数,表示 a: ...
西北工业大学noj数据结构表达式括号匹配（严3.19）
这道题要求我们判断输出的一个字符串中的括号是否符合运算规律.可以运用栈的思想.如果一个括号是左括号就入栈,如果输出一个右括号就将它和栈头的左括号对比,符合就出栈(相当于消掉).最后如果还有没消掉的括号 ...
java 旅行家的预算_洛谷 P1016 旅行家的预算 Java解法
洛谷 P1016 旅行家的预算 Java解法洛谷 P1016 旅行家的预算 Java解法 package com.two; import java.util.Scanner; public clas ...
c语言倒序输出单词_洛谷 || 单词覆盖还原（C语言）
点击上方「蓝字」关注"程序员Bob" 每天与你不见不散! 每日一句,送给最珍贵的你: 诱人的机会总是转瞬即逝的.真正好的投资机会不会经常有,也不会持续很长的时间,所以你必须做好行动 ...
python冰雹猜想_洛谷-P5727 【深基5.例3】冰雹猜想
洛谷-P5727 [深基5.例3]冰雹猜想给出一个正整数 $n(n\le 100)$,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2.经过若干次循环 ...

表达式括号匹配_洛谷1739_栈

题目背景

题目描述

输入格式：

输出格式：

说明

题解

码

表达式括号匹配_洛谷1739_栈相关推荐

最新文章

热门文章