673 - Parentheses Balance

题目：673 - Parentheses Balance

题目大意：就是判断所给的式子是否符合要求：就是给的字符串是否括号匹配，注意空字符串也是匹配的。

解题思路：用一个栈来保存‘(’ 和' [', 当遇到')'和‘]’就出栈，如果出栈不成功就说明不匹配。最后如果栈不为空的话，也是不匹配。然后因为字符串为空也要考虑，输入的方式就要改变，这里是一个字符一个字符的判断。

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;

const int N = 130; 
char s[N];
int n;
stack<char> st;

int main() {
	
	scanf("%d%*c", &n);
	while(n--) {
	
		memset(s, 0, sizeof(s));
		int len = 0;
		char ch;
		while(scanf("%c", &ch)) {

			if(ch == '\n') {
				s[len] = '\0';
				break;
			}
			else
				s[len++] = ch;
		}
	
		bool bo = 1;
		for(int i = 0; i < len; i++) {

			if(s[i] == '(' || s[i] == '[')
				st.push(s[i]);
			else { 
				
				if(!st.empty()) {
					if(s[i] == ']' && st.top() == '[')
						st.pop();
					else if(s[i] == ')' && st.top() == '(')
						st.pop();
					else  {

						bo = 0;
						break;
					}
				}
				else {

					bo = 0; 
					break;
				}
			}
			
		}
		if(!st.empty()) {

			bo = 0;
			while(!st.empty())
				st.pop();
		}
		if(bo)
			printf("Yes\n");
		else
			printf("No\n");

	}
	return 0;
}