括号匹配

数据结构实验之栈四：括号匹配

Time Limit: 1000MS    Memory limit: 65536K

题目描述

 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入

 输入数据有多组，处理到文件结束。

输出

 如果匹配就输出“yes”，不匹配输出“no”

示例输入

sin(20+10){[}]

示例输出

yesno

括号匹配这道题可苦了我啦做的时候，从早上开始做的一直做到晚上比赛完了才通过，让我纠结了都，但最后还是明白了终于，这个题先把括号前部分存到一个数组里，然后像进站一样，最近的一定匹配，匹配完一组就把那组删掉，再进行下一组。。如此到最后就全部删完了，但是要记住一点！head必须=-1，才能保证删完之后桟就没有了！

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    char qian[50],str[50];
    char *p;
    while(gets(str)!=NULL)
    {
        int head=-1,flag=0;
        p=str;
        while(*p!='\0')
        {
            if(*p=='{'||*p=='('||*p=='[')
            {
                qian[++head]=*p;
                flag=1;
            }
            else if(*p=='}')
            {
                if(qian[head]=='{')
                    head--;
                else
                {
                    flag=0;
                    break;
                }
            }
            else if(*p==']')
            {
                if(qian[head]=='[')
                    head--;
                else
                {
                    flag=0;
                    break;
                }
            }
            else if(*p==')')
            {
                if(qian[head]=='(')
                    head--;
                else
                {
                    flag=0;
                    break;
                }
            }
            p++;
        }
        if(flag==1&&head==0)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}