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

Description

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

 

Input

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

 

Output

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

 

Sample

Input 

sin(20+10)
{[}]

Output 

yes
no

#include<stdio.h>

int main()
{
    char s[1000];
    char ss[1000];//栈
    while(gets(s))
    {
        int top = 0;//标记栈顶，每次都要重新标记
        int i = 0;
        while(s[i]!='\0')
        {
            if(s[i]=='('||s[i]=='{'||s[i]=='[')
                ss[top++] = s[i];//进栈
            if(s[i]==')'||s[i]=='}'||s[i]==']')
                if(ss[top-1]=='('&&s[i]==')'||ss[top-1]=='['&&s[i]==']'||ss[top-1]=='{'&&s[i]=='}')//对应相等
                    top--;//出栈
                else
                    break;
            i++;
        }
        if(top==0&&s[i]=='\0')//一定要保证是读到最后一直满足对应相等如果没有s[i]=='\0',那么()[这种也会是yes
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}