Leetcode Valid Parentheses

最新推荐文章于 2025-07-29 19:45:28 发布

markpen

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 水题文章标签： leetcode 栈

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53701835

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用堆栈实现括号匹配的有效方法。通过具体的C++代码示例，展示了如何判断一组包含圆括号、方括号及花括号的字符串是否正确配对。此算法适用于多种编程场景，如编译器设计、代码解析等。

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

题意：括号匹配。

思路：堆栈。

class Solution {
public:
    bool isValid(string s) {
        stack <char> mys;
        mys.push(s[0]);
        for(unsigned i = 1; i < s.length(); ++ i) {
            if(!mys.empty()) {
                char temp = mys.top();
                if(temp == '(' && s[i] == ')') {
                    mys.pop();
                    continue;
                }
                if(temp == '[' && s[i] == ']') {
                    mys.pop();
                    continue;
                }
                if(temp == '{' && s[i] == '}') {
                    mys.pop();
                    continue;
                }
            }
            
            if(s[i] == '(' || s[i] == '{' || s[i] == '[') {
                mys.push(s[i]);
                continue;
            }
            
            else return false;
        }
        
        if(mys.empty()) return true;
        else return false;
    }
};