WEI-CHENG CHEN

解題：

使用 Stack 來存儲左括號：

• 當遇到(、[、{時，將其 壓入
• 當遇到)、]、} 時，檢查棧頂元素是否是對應的左括號：
  • 如果匹配，則 pop stack
  • 如果不匹配或棧為空，則返回 false。
• 遍歷結束後，stack 應該是空的：

class Solution {
public:
    bool isValid(string s) {
        stack<char> stk;
        unordered_map<char, char> pairs = {{')', '('}, {']', '['}, {'}', '{'}};

        for(char c:s){
            if(c=='(' || c=='{' || c=='['){
                stk.push(c);
            }else{
                if(c==')' && !stk.empty() && stk.top()=='(') stk.pop();
                else if(c==']' && !stk.empty() && stk.top()=='[') stk.pop();
                else if(c=='}' && !stk.empty() && stk.top()=='{') stk.pop();
                else return false;
            }
        }
        return stk.empty();
    }
};