使用栈判断括号匹配

最新推荐文章于 2022-07-15 19:18:20 发布

xanarry

最新推荐文章于 2022-07-15 19:18:20 发布

阅读量3.1k

点赞数

分类专栏： C++ 数据结构与算法文章标签：栈 c++ 数据结构

本文链接：https://blog.csdn.net/xiongyangg/article/details/45101883

版权

该博客介绍了如何使用栈来判断括号的匹配性。通过遍历括号序列并用栈来存储左括号，当遇到右括号时检查栈顶是否为对应的左括号，以此判断括号是否正确配对。最终栈为空则表示所有括号匹配，否则不匹配。

摘要由CSDN通过智能技术生成

判读括号是否匹配的方法比较简单，假如给定一系列的括号，判断是否全部都匹配我们肯定是将能匹配的括号全部删除，如果最后没有剩下任何括号那么肯定就是匹配了；如有剩下的左括号或者右括号说明不匹配。

详见代码描述：

#include <iostream>
#include <stack>
using namespace std;

int main(int argc, char const *argv[])
{
    string leftparenthese = "([{<";//保存左括号列表
    string rightparenthese = ")]}>";//保存右括号列表
    stack<char> parenthese;
    string str;
    cin >> str;
    int flag = -1;
    for (int i = 0; i < str.length(); i++)
    {
        if (leftparenthese.find(str[i]) != string::npos)//左括号直接入栈
            parenthese.push(str[i]);
        else if (rightparenthese.find(str[i]) != string::npos)//如果遇到右括号
        {
            //检查是否与栈顶栈顶符号匹配
            if (!parenthese.empty() && leftparenthese.find(parenthese.top()) == rightparen