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

• 左括號必須用相同型別的右括號閉合。
• 左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。
示例1：

輸入: "()"
輸出: true

示例2：

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

示例3：

輸入: "(]"
輸出: false

示例4：

輸入: "([)]"
輸出: false

示例5：

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

這個題從一開始就覺得應該用遞迴，但是一開始想的確是遞迴函式，因為之前只知道棧而從沒用過，所以又學到新的東西啦~
解題的經典思路是使用棧去儲存左括號，然後遇到右括號時檢查是否與棧頂元素匹配，如果不匹配那就說明這個字串不是有效的括號。另外如果棧為空時遇到了右括號，那說明也不是有效字串。然後遍歷完所有字串後再檢查一下棧，如果棧為空，說明所有括號都匹配完畢，為有效括號。如果棧不為空就是無效括號。（程式中增加了奇偶檢測，增加效率）
C++原始碼：

class Solution {
public:
    bool isValid(string s) {
        stack<char> temp;
        map<char, char> m;
        m['{'] = '}';
        m['('] = ')';
        m['['] = ']';
        if (s.length() % 2 != 0)
            return false;
        for (char i : s)
        {
            if (i ==
 
 '(' || i == '{' || i == '[')
                temp.push(i);
            else
            {
                if (temp.empty())
                    return false;
                if (m[temp.top()] == i)
                    temp.pop();
                else
                    return false;
            }
        }
 

        if (temp.empty())
            return true;
        else
            return false;
    }
};

python3原始碼：

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        m = {'{': '}', '(': ')', '[': ']'}
        temp = []
        # if len(s) % 2 != 0:
        #     return False
        for i in s:
            if i in m.keys():
                temp.append(i)
            else:
                if len(temp) == 0:
                    return False
                if m[temp[-1]] == i:
                    temp.pop()
                else:
                    return False
        return not temp