华为机试 - 判断if语句括号是否匹配

最新推荐文章于 2024-12-25 23:01:19 发布

原创最新推荐文章于 2024-12-25 23:01:19 发布 · 772 阅读

0 ·

CC 4.0 BY-SA版权

面试专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用堆栈检测if语句中括号匹配正确性的方法，并输出左括号和右括号的数量。适用于编程初学者理解和优化代码结构。

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

编程的时候，if条件里面的“(”、“)”括号经常出现不匹配的情况导致编译不过，请编写程序检测输入一行if语句中的圆括号是否匹配正确。同时输出语句中出现的左括号和右括号数量，如if((a==1)&&(b==1))是正确的，而if((a==1))&&(b==1))是错误的。注意if语句的最外面至少有一对括号。提示：用堆栈来做。

输入：if((a==1)&&(b==1))

输出：RIGTH 3 3

输入：if((a==1))&&(b==1))

输出：WRONG 3 4

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



int main()
{
	string ifStatement;
	cin>>ifStatement;
	stack<char> charStack;
	int leftNum=0,rightNum=0;
	for (size_t i=0;i<ifStatement.size();i++)
	{
		if(ifStatement[i]=='('||ifStatement[i]==')')
		{
			if(charStack.empty())
				charStack.push(ifStatement[i]);
			else
			{
				char temp=charStack.top();
				if (temp=='('&&ifStatement[i]==')')
					charStack.pop();
				else
					charStack.push(ifStatement[i]);
			}
			if(ifStatement[i]=='(')leftNum++;
			if(ifStatement[i]==')')rightNum++;
		}
	}
	if(!charStack.empty())
		cout<<"WRONG"<<' ';
	else
		cout<<"RIGHT"<<' ';
	cout<<leftNum<<' '<<rightNum<<endl;
	system("pause");
	return 0;
}