UVA 673 - Parentheses Balance

题目大意：判断输入的字符串是否为真。真的定义如下，1.空格；2.AB(AB都为真);3.[A]，（A）

解题思路：从字符串内部判断，用栈模拟，空格就不用考虑了，其他字符扔入栈内，循环，如果栈顶与字符串下一项正好相对（栈顶：（，字符串下一项：）。栈顶：[，字符串下一项:]。）出栈，继续判断栈顶与字符串再下一项是否正好相对。循环外继续将字符串扔入栈内。

ps:输出如果不是真的，要将栈清空。标记字符串的位置的变量变化须在判断前，不然出循环时位置错了。循环时要判断，栈是否为空。因为存在，为计算完全部字符串就为空的情况，也会因此不了循环出错。

ac代码：

#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
int main()
{
	stack <char> st;
	int n, len, temp2;
	char a[1005], temp;
	cin >> n;
	getchar();
	while (n--){
		gets(a);
		len = strlen(a);
		for (int i=0; i<len; i++)
			if (a[i] != ' '){
				st.push(a[i]);
				temp2 = 0;
				temp = st.top();
				while (temp == '(' && a[i+1] == ')' || temp == '[' && a[i+1] == ']'){
					st.pop();
					temp2 = 1;	
					i++;
					if (st.empty())
						break;
					temp = st.top();
				}
			}				
		if (st.empty())
			printf("Yes\n");
		else{
			printf("No\n");	
			while (!st.empty()) 
				st.pop();
		}
	} 
return 0;
}