leetcode20 有效的括號（easy）

題目：

給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認爲是有效字符串。

示例 1:

輸入: "()"
輸出: true
示例 2:

輸入: "()[]{}"
輸出: true
示例 3:

輸入: "(]"
輸出: false
示例 4:

輸入: "([)]"
輸出: false
示例 5:

輸入: "{[]}"
輸出: true

思路：

用棧來做，成對就出棧

class Solution {
public:
    bool isValid(string str) {
        if(str.empty()) return true;

        stack<char> s;
        for(auto cur:str){
            if(cur == ')'){
                if(!s.empty() && s.top() == '(') s.pop();
                else return false;
            }
            else if(!s.empty() && cur == '}'){
                if(s.top() == '{') s.pop();
                else return false;
            }
            else if(!s.empty() && cur == ']'){
                if(s.top() == '[') s.pop();
                else return false;
            }
            else s.push(cur);
        }
        return s.empty();
    }
};