括号匹配问题

#第一种
（1）：今天来说一下括号匹配问题，首先先来个比较简单的，只判断一种括号，像这种：
a: (()()())
b: ()()()()
c: ())(
解决这个问题的思路，我这有两种，一种是用栈解决，一种是用一个变量 i 来解决；在这呢，我先用变量 i来解决。
**思路：**我们首先在考虑时，可以用一个变量来记录输入的括号数，给他初始化为零。如果第一个输入就是： ‘)’,南无我们是不是可以直接判断他不匹配呢，答案是如果第一个是’)’,那他就是不匹配的，这就解决了第一个输入是’)’的问题。如果第一个输入是’(’,则变量 i++；否则 i–;
在这呢就有的人会问如果我的输入像第三个这样，这个是不是就判断不了呢。
好了，既然问题来了咱就解决：既然要判断的是它批不批配，那也就是说你要判断 变量 i 在什么样的条件下是正确的，我们可以看到当你输入’)’,变量 i 就要做–， 那么 i 在什么样的情况下不能做 – 呢，显然变量 i 的值是不能为负值的，所以在判断出入是’)'时，加一个 变量 i .如果 i==0，则表示括号肯定是不匹配的，否则就可以做 i–; 这样问题就解决了。话不多说，咱们来看代码：

#include<stdio.h>
int main()
{
    int i=0;
    char ch;
    ch = getchar();
    while(ch != '\n')
    {
    	if(ch == '(')
    	    i++;
    	else if(ch == ')' && i==0)
    	{
            printf("No\n");
            return 0;
        }
        if(ch == ')' && i != 0)
            i--;
           
        ch = getchar();
    }
    
    if(i == 0)
        printf("Yes\n");
    else
        printf("No\n");
}

##第二种就是判断的括号种类较多的，当然这种也可以用变量的方法实现。但在这，我用栈的方法实现：
思路：我们知道第一次出现右括号必须与相邻的左括号是一定要是匹配的，它才能使匹配的否则不是，所以有以下思路：当遇到左括号入：{ 【 （，都直接进栈，当遇到右括号} 】 ）时，取栈顶元素与之比较，如果匹配出栈，再衣次往下判断，直到字符输完。这之后判断栈是否为空，若为空，则它是匹配的，否则不是匹配的。
代码:

#include<stdio.h>
#include<stdlib.h>
#define MAX  100

typedef  struct{
    char  data[MAX];
    int top;
}SeqStack;

void InitStack(SeqStack *s)
{
    s->top = -1;
} 

int IsEmpty(SeqStack *s)
{
    if(s->top ==-1)  return 1;
    else 
        return 0;
}

int Push(SeqStack *s,char x)
{
    if(s->top == AMX-1)  return 0;
    else
    {
        s->top++;
        s->data[s->top] = x;
        return 1;
    }
}

int Pop(SeqStack *s,char *x)
{
    if(s->top ==-1) return 0;
    else
    {
        *x = s->data[s->top];
        s->top--;
        return 1;
    }
}

int GetTop(SeqStack *s,char *x)
{
    if(s->top == -1)  return 0;
    else
    {
	*x = s->data[s->top];
	return 1;
    }
 
}

int Match(char x,char y)
{
    if(x+1 == y || x+2 == y) return 1;
    else 
        return 0;
}

int MatchStack(char * str)
{
    int i;
    SeqStack *s;
    char ch;
    InitStack(s);
    for(i=0; str[i] != '\0'; i++)
    {
	switch(str[i])
	{
	    case'(':
	    case'[':
	    case'{':
	    	Push(s,str[i]);
	    	break;
	    case')':
	    case']':
	    case'}':
	    	if(!IsEmpty(s))
	    	{
		    printf("No\n");
		    return 0;
		}
		else{
		    GetTop(s,&ch);
		    if(Match(ch,str[i]))
		        Pop(s,&ch);
		    else{
		    	printf("No\n");
		    	return 0;
		    }
		}
	}
    }
    if(IsEmpty(s))
        printf("Yes\n");
    else{
    	printf("No\n");
    }
    return 0;
}

int main()
{
    int n;//n为你要判断的字符串数量
    char a[1000];
    scanf("%d",&n);
    while(n--)
    {
    	scanf("%S",a);
    	MatchStack(a);
    }
}

有写的不周到的地方，请大家指出来。