洛谷P1739：表达式括号匹配

最新推荐文章于 2025-03-18 21:50:59 发布

地球炒蛋725

最新推荐文章于 2025-03-18 21:50:59 发布

阅读量274

点赞数

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

本文链接：https://blog.youkuaiyun.com/m0_61960885/article/details/125949377

版权

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

9 篇文章

订阅专栏

该博客讨论了如何实现一个简单的括号匹配算法，检查输入的表达式中左右括号是否正确匹配。通过读取字符，计数左括号 '(' 和右括号 ')'，并确保在任何时候右括号的数量都不超过左括号，来判断括号是否匹配。如果左括号和右括号数量不等或者在过程中发现右括号数量超过左括号，程序将输出 'NO'，否则输出 'YES'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}