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

数据结构实验之栈四：括号匹配
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description

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

Input

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

Output

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

Example Input

sin(20+10)
{[}]

Example Output

yes
no

数组模拟栈代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    char a[55], s[55];
    int r, i, len, flag;
    while(gets(s))
    {
        len = strlen(s);
        r = -1;
        flag = 1;
        for(i = 0; i < len; i++)
        {
            if(s[i] == '(' || s[i] == ')' || s[i] == '[' || s[i] == ']' || s[i] == '{' || s[i] == '}')//只需要讨论各种样子的括号
            {
                if(r == -1)//栈为空
                {
                    a[++r] = s[i];//直接压入栈
                }
                else if(a[r] == '(')//栈最上面只能出现三种情况，不满足的话就不符合要求
                {
                    if(s[i] == ')')//如果匹配，压出'('
                    {
                        r--;
                    }
                    else
                    {
                        a[++r] = s[i];//不匹配压入
                    }
                }
                else if(a[r] == '{')
                {
                    if(s[i] == '}')
                    {
                        r--;
                    }
                    else
                    {
                        a[++r] = s[i];
                    }
                }
                else if(a[r] == '[')
                {
                    if(s[i] == ']')
                    {
                        r--;
                    }
                    else
                    {
                        a[++r] = s[i];
                    }
                }
                else flag = 0;//不满足三种情况，所以flag = 0；标记一下
            }
        }
        if(r == -1 && flag) printf("yes\n");//满足条件
        else printf("no\n");//不满足条件
    }
    return 0;
}