nyoj--2--括号配对

括号配对问题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

1. 括号匹配的四种可能性：
①左右括号配对次序不正确
②右括号多于左括号
③左括号多于右括号
④左右括号匹配正确

2. 算法思想：
1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；
2.当扫描到某一种类型的右括号时，比较当前栈顶元素是否与之匹配，若匹配，退栈继续判断；
3.若当前栈顶元素与当前扫描的括号不匹配，则左右括号配对次序不正确，匹配失败，直接退出；
4.若字符串当前为某种类型的右括号而堆栈已经空，则右括号多于左括号，匹配失败，直接退出；
5.字符串循环扫描结束时，若堆栈非空（即堆栈尚有某种类型的左括号），则说明左括号多于右括号，匹配失败；

6.正常结束则括号匹配正确。

ac代码：

#include
#include
#include
#include
#define MAX 10000+10
using namespace std;
char ph[2]={'[','('};
bool match(char left,char right){
	if(left=='['&&right==']')
		return true;
	if(left=='('&&right==')')
		return true;
return false;
}
int main() {
	int T,j,i;
	char str[MAX];
	scanf("%d",&T);
	while(T--){
		scanf("%s",str);
		stackq;
		int len=strlen(str);
		if(len%2){
			printf("No\n");
			continue ;
		}
		bool flag=true;
		for(int i=0;i

真的是好长时间没有静下心来敲代码了，花了一下午的时间才a了这道简单的题。