习题6_1 平衡的括号（Parentheses Balance, UVa 673）

Posted 2021-07-07 As_zyh

题目描述：

输入一个包含"()“和”[]"的括号序列，判断是否合法。具体规则如下：
        空串合法。
        如果A和B都合法，则AB合法。
        如果A合法，则(A)和[A]都合法。

AC代码：

#include<cstdio>
#include<stack>
#include<cstring>
using namespace std;

char a[150];

void get_input() {
	memset(a, '\\0', sizeof(a));
	char c;
	int idx = 0;
	while((c=getchar()) != '\\n') {
		a[idx++] = c;
	}
}

int main() {
	int n;
	scanf("%d", &n);
	getchar();
	while(n--) {
		get_input();
		stack<char> s;
		int len = strlen(a);
		for(int i = 0; i < len; i++) {
			if(a[i] == '(' || a[i] == '[') s.push(a[i]);
			else if(!s.empty()) {
				char c = s.top();
				if(c == '(' && a[i] == ')') s.pop();
				if(c == '[' && a[i] == ']') s.pop();
			} else {
				if(a[i] == ')' || a[i] == ']') s.push(a[i]);
			}
		}
		if(s.empty()) printf("Yes\\n");
		else printf("No\\n");
	}
	return 0;
}