首页 » C++ » [UVa 673] 平衡的括号(Parentheses Balance)

[UVa 673] 平衡的括号(Parentheses Balance)

原文 http://blog.csdn.net/StarlitNight/article/details/76584548

2017-08-02 18:20:12阅读(640)

Judge:https://vjudge.net/problem/UVA-673

题意:
输入一个括号序列,判断是否合法。具体规则如下:
(1)空串合法。
(2)如果A和B合法,则AB合法。
(3)如果A合法则(A)和[A]都合法。


很简单的一道题(虽然我提交了4次才AC),主要考察栈的使用。
注意一下几点:
(1)“空串”也是序列。
(2)getline函数的使用。
(3)出栈前判断栈是否为空。
(4)在判断的最后,判断一下栈是否为空。


#include <iostream>
#include <cstdio>
#include <string>
#include <stack>
using namespace std;
bool Check(string str)
{
	stack<char> theStack;
	for (int i = 0; i < str.length(); i++)
	{
		if (str[i] == '(' || str[i] == '[')
			theStack.push(str[i]);
		else if (!theStack.empty() && str[i] == ')' && theStack.top() == '(')
				theStack.pop();
		else if (!theStack.empty() && str[i] == ']' && theStack.top() == '[')
				theStack.pop();
		else
			return false;
	}
	
	return theStack.empty();
}
#define DEBUG
int main()
{
	#ifndef DEBUG
		freopen("in.txt", "r", stdin);
		freopen("out.txt", "w", stdout);
	#endif
	
	int iDataTot;
	cin >> iDataTot;
	
	getchar();
	for (int iData = 1; iData <= iDataTot; iData++)
	{
		string strTmp;
		getline(cin, strTmp);
		
		cout << (Check(strTmp) ? "Yes" : "No") << endl;
	}
	
	#ifndef DEBUG
		fclose(stdin);
		fclose(stdout);
	#endif
	
	return 0;
}


最新发布

CentOS专题

关于本站

5ibc.net旗下博客站精品博文小部分原创、大部分从互联网收集整理。尊重作者版权、传播精品博文,让更多编程爱好者知晓!

小提示

按 Ctrl+D 键,
把本文加入收藏夹