括号匹配

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

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;}