題目及要求：

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

有效字串需滿足：

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

注意空字串可被認為是有效字串。

示例 1:

輸入: "()"
輸出: true

示例 2:

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

示例 3:

輸入: "(]"
輸出: false

示例 4:

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

示例 5:

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

思路：

1.看到題目的時候首先想到的是鍵值對，將左括號和右括號連線起來，然後去遍歷。

2.其次是將左右括號進行計數。（ps,嘗試以後發現行不通）

3.然後將對應的括號的索引值標記出來。（後來也行不通）

嘗試1：

def isValid(s):
    list1=["(",")","{","}","[","]"]
    list2=[]
    if s[0]=="": return True
    if s.count(list1[0]) != s.count(list1[1]): return False
    if s.count(list1[2]) != s.count(list1[3]): return False
    if s.count(list1[4]) != s.count(list1[5]): return False
    for i in list1:
        if i in s:
            n=s.index(i)
            if i in s[n+1:]:
                n2=s[n+1:].index(i)
                ls=[i,n,n2]
            list2.append(ls)
    n=len(list2)
    for i in range(0,n-1,2):
        if (list2[i+1][1]-list2[i][1])%2==1:
            return True
        else:
            return False

以上程式碼最後是行不通的，之前也有含有字典的程式碼也是行不通的

然後實在是沒有思路的，網路上搜索了一下，看到了這篇文章【leetcode】Python實現-20.有效的括號，根據裡面的方法自己再嘗試了一遍，有了如下程式碼，此程式碼執行可通過：

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        list1 = [None]
        dict={'(':')','{':'}','[':']'}
        if len(s)%2==1:return False
        if s=="":return True
        for i in s:
            if i in dict:
                    list1.append(dict[i])#list1裡面可能含有的值[')',']','}']
            else:
                    if i not in list1:#如果‘)',']','}'不在裡面，說明前面沒有對應的'(','{','['
                        return False
                    else:
                        list1.pop(-1)
        return len(list1)==1

最後把原文章大神的程式碼貼出來

a = {')': '(', ']': '[', '}': '{'}#固有思維是按照左括號對應右括號來寫的，新思維可以反過來
l = [None]  # 設定None是為了排除空值的情況！
for i in s:#大神的for以下的部分需要費點時間去理解
    if i in a and a[i] == l[-1]:
        l.pop()
    else:
        l.append(i)
return len(l) == 1

總結：

1.鍵值對做字典，除了慣例的‘（‘：’）’外，還可以反過來。

2.需要懂得s.pop的用法，這個在判斷資料重複，及其他資料的判斷上面很有幫助。

3.理解在list中新增None值得意義，在之後的程式設計中也會很有用。

最後還是發個圖，