Leetcode Valid Parentheses

来源:互联网 发布:淘宝整点秒杀优惠券 编辑:程序博客网 时间:2024/05/22 08:06

题意:括号匹配。

思路:堆栈。

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;    }};


0 0
原创粉丝点击