第五周项目3 - 括号的匹配

最新推荐文章于 2022-10-02 11:20:15 发布

wangxiaohui6128

最新推荐文章于 2022-10-02 11:20:15 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangxiaohui6128/article/details/52700380

本文介绍了一种通过栈实现括号匹配的算法。利用顺序栈处理括号匹配问题，包括圆括号、方括号及花括号。通过具体代码示例展示了如何逐个检查字符并确保每对括号正确闭合。

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

<pre name="code" class="cpp">#include"sqstack.h"  
int main()  
{  
    char c;  
    char st[50];  
    int d=1, i;  
    SqStack *s;  
    InitStack(s);  
    printf("请输入表达式:");  
    scanf("%s", st);  
    for(i=0; st[i]!='\0'&&d; i++)  
    {  
        switch(st[i])  
        {  
        case'(':  
        case'[':  
        case'{':  
            Push(s, st[i]);  
            break;  
        case')':  
            Pop(s, c);  
            if(c!='(') d=0;  
            break;  
        case']':  
            Pop(s, c);  
            if(c!='[') d=0;  
            break;  
        case'}':  
            Pop(s,c);  
            if(c!='{') d=0;  
            break;  
        }  
    }  
    if(StackEmpty(s)&&d==1)  
        printf("配对正确!!\n");  
    else  
        printf("配对错误!!\n");  
    return 0;  
}