0
点赞
收藏
分享

微信扫一扫

表达式括号匹配

时光已翩然轻擦 2022-04-23 阅读 67
c++

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

输入格式

一行:表达式

输出格式

一行:“YES” 或“NO”

输入输出样例

输入 #1

2*(x+y)/(1-x)@

输出 #1

YES

输入 #2

(25+x)*(a*(a+b+b)@

输出 #2

NO
#include<iostream>
#include<vector>
#include<algorithm>
#include<stack>

using namespace std;
int main()
{
	stack<char>astack;
	char ch;
	cin>>ch;
	while(ch!='@')
	{
		if(ch=='(')
		{
			astack.push(ch);
		}

		else if(ch==')' && astack.empty())
		{
			cout<<"NO";
			return 0;
		}
			else if(ch==')')
			{
				astack.pop();
			}
			cin>>ch;
	}
	if(astack.empty())
	{
		cout<<"YES"; 
	}
	else
	{
		cout<<"NO";
	}
}

因为是括号匹配问题  所以跟除()以外的东西没有任何关系   遇到做左边’( ‘的时候 将它存进栈里,当遇到右边’)’ 的时候再将前面的‘(’ 出栈,如果在找到右边‘)’的时候 发现 栈已经空了,说明是错误的,将所有的()匹配完成后,如果栈为空则正确 ,反之,则错误。

大一蒟蒻  只学了c  但是我是懒狗   看到太长的代码就有种读不下去的感觉   直到遇到 c++ stl  !

举报

相关推荐

0 条评论