【leetcode】20-ValidParentheses

problem

Valid Parentheses

code

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

        }
        return paren.empty();

    }
};

注意

１．使用switch...case语句；

２．字符的表示使用单引号而非双引号；

３．注意堆栈stack的使用；

参考

１．leetcode-ValidParentheses;

完