leetcode Valid Parentheses

最新推荐文章于 2025-08-10 00:01:57 发布

liuyu1942

最新推荐文章于 2025-08-10 00:01:57 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-堆栈文章标签： c++ leetcode acm 栈

本文链接：https://blog.youkuaiyun.com/liuyu1942/article/details/43484977

ACM-堆栈专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号字符串的有效性的方法。通过遍历输入字符串，将左括号压入栈中，并利用右括号与栈顶元素进行匹配。若全部匹配成功且栈为空，则字符串有效。

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

题目：https://oj.leetcode.com/problems/valid-parentheses/

题意：string s是一堆括号组成的字符串，返回s中所有括号是否能正确匹配

思路：把所有前括号入栈，再用后括号去匹配栈顶的前括号，匹配不是直接返回false，如果都匹配上，那么最后栈应该是空的，所以return 它是否为空就Ok

class Solution {
public:
    bool isValid(string s) {
        stack<char> sk;
        for(int i =0;i<s.size();i++){
            if(s[i] == '(' || s[i] == '[' || s[i] == '{')
                sk.push(s[i]);
            else{
                if(sk.empty() && s[i]) return false;
                else{
                    char ch =sk.top();
                    sk.pop();
                    if ((ch == '(' && s[i] != ')') || (ch == '[' && s[i] != ']') || (ch == '{' && s[i] != '}'))
                         return false;
                }
            }
        }
        return sk.empty();
    }
};