LeetCode 20. 有效的括號

題目

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

有效字串需滿足：

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

示例 1:

輸入: “()”
輸出: true
示例 2:

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

輸入: “(]”
輸出: false
示例 4:

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

輸入: “{[]}”
輸出: true

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/valid-parentheses
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

思路

棧

題解

class Solution {
public:
    bool isValid(string s) {
        if(s.size()%2==1) return false;
        stack<char> st;
        for(char c:s){
            if(st.empty()){
                st.push(c);
            }else{
                if((st.top()=='('&&c==')')||(st.top()=='{'&&c=='}')||(st.top()=='['&&c==']')){
                    st.pop();
                }else{
                    st.push(c);
                }
            }
        }
        return st.empty();
    }
};