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

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。

左括號必須以正確的順序閉合。

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

示例 1:

輸入: "()"

輸出: true

示例?2:

輸入: "()[]{}"

輸出: true

示例?3:

輸入: "(]"

輸出: false

示例?4:

輸入: "([)]"

輸出: false

示例?5:

輸入: "{[]}"

輸出: true

注意此處所用代碼為python3

class Solution:

def pipei(self,m:str,c:str) -> bool:

if m=='(' and c==')':

return True

elif m=='[' and c==']':

return True

elif m+c == '{}':

return True

else :

return False

def isValid(self, s: str) -> bool:

lens = len(s)

if lens == 0 :

return True

if s[0]==')' or s[0]==']' or s[0]=='}' :

return False

lis = []

lis.append(s[0])

for i in range(1,lens) :

if len(lis) :

tmp = lis.pop()

if self.pipei(tmp,s[i]) :

pass

else :

lis.append(tmp)

lis.append(s[i])

else :

lis.append(s[i])

if len(lis) :

return False

return True

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持我們。

時間： 2019-11-09

總結

以上是生活随笔為你收集整理的有效括号 python_python 有效的括号的实现代码示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。