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

最新推荐文章于 2020-11-13 19:41:38 发布

Miracle_QSH

最新推荐文章于 2020-11-13 19:41:38 发布

阅读量487

点赞数

CC 4.0 BY-SA版权

分类专栏：栈与队列

本文链接：https://blog.youkuaiyun.com/Miracle_QSH/article/details/81865499

栈与队列专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的括号匹配算法实现，使用字符数组进行左括号的暂存，并通过比较当前右括号与栈顶左括号来判断是否匹配。该算法能够处理圆括号、方括号和花括号三种类型的括号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>
char a[1005], s[1005];
int p = 0;
int main()
{
    char c;
    while(gets(s))
    {
        p = 0;
        int len = strlen(s), i;
        for(i = 0; i < len; i++)
        {
            c = s[i];
            if(c == '(' || c == '[' || c == '{'){a[p++] = c;}
            else
            {
                if(c == ')')
                {
                    if(p - 1 >= 0 && a[p - 1] == '(')p--;
                    else a[p++] = c;
                }
                else if(c == ']')
                {
                    if(p - 1 >= 0 && a[p - 1] == '[')p--;
                    else a[p++] = c;
                }
                else if(c == '}')
                {
                    if(p - 1 >= 0 && a[p - 1] == '{')p--;
                    else a[p++] = c;
                }
            }
        }
        if(p == 0)printf("yes\n");
        else printf("no\n");
    }

    return 0;
}