673 - Parentheses Balance

最新推荐文章于 2020-07-30 10:53:04 发布

最新推荐文章于 2020-07-30 10:53:04 发布 · 92 阅读

文章标签：

#java

本文介绍了一个简单的C++程序，用于解决括号匹配问题。通过使用栈数据结构，程序能够判断输入字符串中的括号是否正确匹配。详细解释了算法原理，并提供了完整的源代码。

简单括号匹配问题

#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	getchar();
	char stack[130];
	int top;
	for(int cas=0;cas<n;cas++)
	{
		memset(stack,0,sizeof(stack));
		top=0;
		string line;
		getline(cin,line);//这里出错，题中明确说明one string a line
		int i;
		for(i=0;i<line.size();i++)
		{
			if(line[i]=='(' || line[i]=='[')
				stack[top++]=line[i];
			else if(line[i]==')')
			{
				if(top==0 || stack[--top]!='(')
					break;
			}
			else if(line[i]==']')
			{
				if(top==0 || stack[--top]!='[')
					break;
			}
		}
		if(i==line.size() && top==0)
			printf("Yes\n");
		else 
			printf("No\n");
	}
	return 0;
}