P739表达式括号匹配

思路:

        从题目中的知道表达式中只小括号,因此要简单很多,我们只需要判断左括号数量和右括号数量是否相等就行。但是需要注意一点的是,如果括号出现的位置不对表达式也有问题,虽然题目中没要求这个,但我还是想写出来提醒一下自己。

#include <iostream>
using namespace std;
#include <string>

string s;
int Left = 0;//记录小括号 
bool Judge = 0;


int main()
{
	cin >> s;
	for (int i = 0; i < s.size(); i ++)
	{
		if (s[i] == '@')/终止
		{
			break;
		}
		if (s[i] == '(')
		{
			if (i < s.size()-1 && (s[i+1]=='+' || s[i+1]=='-' || s[i+1]=='*' || s[i+1]=='/'))//判断括号位置是否正确
			{
				Judge = 1;
				break;
			}
			Left ++;
		}
		if (s[i] == ')')
		{
			if (i > 0 && (s[i-1]=='+' || s[i-1]=='-' || s[i-1]=='*' || s[i-1]=='/'))
			{
				Judge = 1;
				break;
			}
			Left --;
		}
	}
	if (Judge == 1)
	{
		cout << "NO" << endl;
	}
	else if (Left == 0)
	{
		cout << "YES" << endl;
	}
	else
	{
		cout << "NO" << endl;
	}
	
	system("pause");
	return 0;
}

有任何想法问题欢迎在评论区留言,博主也会慢慢改进。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值