洛谷P1739：表达式括号匹配

最新推荐文章于 2024-03-31 17:51:00 发布

地球炒蛋725

最新推荐文章于 2024-03-31 17:51:00 发布

阅读量193

点赞数

分类专栏： c++编程练习文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/m0_61960885/article/details/125949377

版权

c++编程练习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

1.题目链接：表达式括号匹配

2.题目描述：

表达式的括号匹配要符合规则

3.输入输出及其样例

4.思路

括号匹配的条件是，左右括号数量必须相等，右括号的数量一直不能大于左括号

5.参考代码

#include<iostream>
using namespace std;
int main()
{
	int i = 0, j = 0,left=0,right=0,flag=0;
	char item;
	for (i = 0;; i++)
	{
		cin >> item;
		if (item == '@')
		{
			break;
		}
		else if (item == '(')
		{
			left++;
			if (left < right)
			{
				flag = 1;
				break;
			}
			
		}
		else if (item == ')')
		{
			right++;
			if (left < right)
			{
				flag = 1;
				break;
			}
		}
		
	}
	if (left !=right||flag==1)
	{
		cout << "NO";
	}
	else
		cout << "YES";
	return 0;
}