LeetCode之Valid Parentheses

来源:互联网 发布:淘宝注册怎么注册账号 编辑:程序博客网 时间:2024/06/01 19:14
/*本题直接采用栈模拟的方式。*/class Solution {public:    bool isValid(string s) {        if(s.empty()) return true;        string res("");        for(int i = 0; i < s.size(); ++i){            if(s[i] == '(' || s[i] == '[' || s[i] == '{'){//入栈                res += s[i];            }            else{                if(res.empty()) return false;//没有可以匹配的括号                if(s[i] == ')' && res[res.size()-1] == '(') res.pop_back();//出栈                else if(s[i] == ']' && res[res.size()-1] == '[') res.pop_back();//出栈                else if(s[i] == '}' && res[res.size()-1] == '{') res.pop_back();//出栈                else return false;//括号不匹配            }        }        if(res.empty()) return true;        else return false;    }};


                                             
0 0
原创粉丝点击