栈应用之括号匹配

最新推荐文章于 2022-02-17 21:42:48 发布

夏代有工的玉

最新推荐文章于 2022-02-17 21:42:48 发布

阅读量198

点赞数 1

分类专栏：数据结构文章标签：栈

本文链接：https://blog.csdn.net/qq_34675587/article/details/77367426

版权

数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

代码示例：

#include<iostream>
#include<cstdio>
#include<cstdlib>

using namespace std;

int function(char *str)
{
    int top=0;
    char stack[10000];
    for(int i=0; str[i]!='\0'; i++)
    {
        switch(str[i])
        {
        case '(':
            stack[top++]='(';
            break;
        case '[':
            stack[top++]='[';
            break;
        case '{':
            stack[top++]='{';
            break;
        case '}':
            if(top==0||stack[top-1]!='{') return 0;
            top--;
            break;
        case ']':
            if(top==0||stack[top-1]!=']') return 0;
            top--;
            break;
        case ')':
            if(top==0||stack[top-1]!=')') return 0;
            top--;
            break;
        default:
            break;

        }
    }
    if(top)
        return 0;
    return 1;

}
int main(void)
{
    char str[1000];

    cin>>str;
    if(function(str)==1)
    {
        cout<<"匹配成功！";
    }
    else
    {
        cout<<"匹配错误！";
    }
    return 0;
}