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

题目描述

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

输入

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

输出

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

示例输入

sin(20+10){[}]

示例输出

yesno

提示

 

来源

ma6174

示例程序

注意事项：())；（） （ ）；[ [ ] ] [ [ ；}（）。

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char str[50],zhan[50];
    char *p = str;
    int top = -1,k = 0;
    while(gets(str)!= NULL)
    {
        top = -1;
        k = 0;
        p = str;
        while(*p != '\0')
        {
            if(*p == '(' || *p == '{' || *p == '[')
                {
                zhan[++top] = *p;
                k = 1;
                }
            else if(*p == ')')
            {
                if(zhan[top] == '(')
                {
                    top--;
                }
                else
                {
                    k = 0;
                    break;
                }
            }
            else if(*p == '}')
            {
                if(zhan[top] == '{')
                {
                    top--;
                }
                else
                {
                    k = 0;
                    break;
                }
            }
            else if(*p == ']')
            {
                if(zhan[top] == '[')
                {
                    top--;
                }
                else
                {
                    k = 0;
                    break;
                }
            }
            p++;
        }
        if(top == -1 && k == 1)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}