leetcode 20 括号匹配

最新推荐文章于 2024-11-08 19:37:34 发布

转载最新推荐文章于 2024-11-08 19:37:34 发布 · 113 阅读

博客给出了 LeetCode 20 题括号匹配的代码实现。通过定义 Solution 类，使用栈来处理括号匹配问题。遍历字符串，遇到左括号入栈，遇到右括号则检查栈顶元素是否匹配，不匹配则返回 false，最后根据栈是否为空判断结果。

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

class Solution {
public:
    bool isValid(string s) {
        stack<char> result;
        for(char c:s){
            if(c == '(' || c == '[' || c == '{')
                result.push(c);
            else{
                if(result.empty())
                    return false;
                if(c == ')' && result.top() != '(')
                    return false;
                if(c == ']' && result.top() != '[')
                    return false;
                if(c == '}' && result.top() != '{')
                    return false;
                result.pop();
            }
        }
        return result.empty();
    }
};

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