LeetCode 20 有效括號

原題鏈接

解題思路，使用棧 +   模擬法

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

            }
        
        } 
        return tempStack.empty();   
    }
};