括号匹配

苦行僧丶

于 2018-08-20 14:30:38 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：学习文章标签：括号匹配

本文链接：https://blog.youkuaiyun.com/qq_39372207/article/details/81870582

学习专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用 C++ 栈实现的括号匹配验证程序。该程序能够检查输入字符串中的括号（圆括号、方括号、大括号及尖括号）是否正确配对并闭合。通过对每种类型的开括号进行匹配来判断整个表达式的括号是否平衡。

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

#include<iostream>
#include<stack>
#include <string>
using namespace std;
int main(){
    stack<char>kuohao;
    string s1;
    cin>>s1;
    for(int i=0;i<s1.length();i++)
    {
        if(s1[i]=='('||s1[i]=='{'||s1[i]=='['||s1[i]=='<')
        {
            kuohao.push(s1[i]);
        }
        else if(s1[i]==')')
        {
            if(kuohao.top()=='(')
            {
                kuohao.pop();
            }
            else {
                 kuohao.push(s1[i]);
            }
        }
        else if(s1[i]=='}')
        {
            if(kuohao.top()=='{')
            {
                kuohao.pop();
            }
            else {
                kuohao.push(s1[i]);
            }
        }
        else if(s1[i]==']')
        {
            if(kuohao.top()=='[')
            {
                kuohao.pop();
            }
            else {
                kuohao.push(s1[i]);
            }
        }
         else if(s1[i]=='>')
        {
            if(kuohao.top()=='<')
            {
                kuohao.pop();
            }
            else {
                kuohao.push(s1[i]);
            }
        }

    }
    //cout<<kuohao.top()<<endl;
    if(kuohao.empty()){
        cout<<"true"<<endl;
    }
    else{
        cout<<"false"<<endl;
    }
    return 0;
}