20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

潭溪Zerg

最新推荐文章于 2024-02-05 23:11:57 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： C++ 算法 LeetCode

本文链接：https://blog.youkuaiyun.com/u013434984/article/details/83930764

刷题专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号序列是否有效的算法。通过遍历字符串，将左括号压入栈中，遇到右括号时检查栈顶元素是否为对应的左括号，以此判断括号配对的正确性。

题目：

解答：

这个看代码吧，使用栈记录所有左括号，然后如果遇到有匹配的右括号，就将其pop出来，否则报错

代码：

class Solution {
public:
    bool isValid(string s) {
        stack<int> stk;
        stk.push(0);
        for( string::iterator it = s.begin();it != s.end();++it )   {
            if( *it == '(' )    
                stk.push(1);
            else if( *it == '[' )
                stk.push(2);
            else if( *it == '{' )
                stk.push(3);
            else if( *it == ')' )   {
                if( stk.top() == 1 )
                    stk.pop();
                else
                    return false;
            }
            else if( *it == ']' )   {
                if( stk.top() == 2 )    
                    stk.pop();
                else 
                    return false;
            }
            else if( *it == '}' )   {
                if( stk.top() == 3 )
                    stk.pop();
                else
                    return false;
            }
        }
        if( stk.top() == 0 )    return true;
        return false;
    }
};