LeetCode-20 有效的括号

最新推荐文章于 2024-05-13 11:30:57 发布

tingfenghanlei

最新推荐文章于 2024-05-13 11:30:57 发布

阅读量345

点赞数

分类专栏： LeetCode 文章标签： Leetcode

本文链接：https://blog.csdn.net/tingfenghanlei/article/details/86716836

版权

LeetCode 专栏收录该内容

19 篇文章 1 订阅

订阅专栏

好久不写LeetCode，感觉都有点生疏了

C版本1：

bool isValid(char* s) {
    char stack[1000000];
    int top=-1;
    while(*s){
        if(*s==')'){
            if(top>=0 && stack[top]=='(')top--;
            else return false;
        }else if(*s=='}'){
            if(top>=0 && stack[top]=='{')top--;
            else return false;
        }else if(*s==']'){
            if(top>=0 && stack[top]=='[')top--;
            else return false;
        }else stack[++top]=*s;
        s++;
    }
    return top==-1;
}

C++版本：

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