栈之括号匹配

最新推荐文章于 2018-05-29 00:48:53 发布

原创最新推荐文章于 2018-05-29 00:48:53 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

程序设计--栈专栏收录该内容

16 篇文章

订阅专栏

数据结构实验之栈与队列四：括号匹配
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description
给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

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

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

Sample Input
sin(20+10)
{[}]
Sample Output
yes
no
Hint

Source
ma6174

#include <stdio.h>
#include <stdlib.h>
char a[1001],stack[1001];
int main()
{
    while(gets(a)!=NULL)
    {   int i,top=0;//要注意这里的top每一组的都要清零
        for(i=0; a[i]!='\0'; i++)
        {
            if(a[i]=='{'||a[i]=='['||a[i]=='(')
            {
                stack[++top]=a[i];
            }
            else
                if(a[i]=='}'||a[i]==']'||a[i]==')')

                //这里为什么不能直接用else那，因为这时候题目要求只是判断括号是否是匹配的额，如果连数字，空格啥的都判断了，那就不符合题目要求了，当然写的程序就是错误的了，所以只要判断括号就可以了
            {
                if((stack[top]=='{'&&a[i]=='}')||(stack[top]=='['&&a[i]==']')||(stack[top]=='('&&a[i]==')'))
                {
                    top--;
                }
                else break;
            }
        }
        if(top==0&&a[i]=='\0')
        {
            printf("yes\n");
        }
        else printf("no\n");
    }
    return 0;
}



/***************************************************
User name: jk170427刘含
Result: Accepted
Take time: 0ms
Take Memory: 152KB
Submit time: 2018-04-23 19:45:07
****************************************************/