【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();
        
    }
};

View Code

 注意

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

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

３．注意堆栈stack的使用；

参考

１．​​leetcode​​-ValidParentheses;

完