前言

經典面試題：判斷一個字符串里面的括號是否閉合，如：{[{()}]()} 就是一個閉合的字符串。
{{()}]} 這個里面 ([)] 括號不對稱，這種就是不閉合。

python判斷閉合

解決基本思路：

先把左括號添加到一個列表里面，遇到右括號就彈出列表里面的最后一個存放進去的。
對比右括號和彈出的左括號是否對稱，如果是就繼續依次對比。

最后判斷列表里面是否有多余的左括號，如果列表為空，說明全部被彈出，那就是閉合的
最后考慮下左括號和右括號有多余的情況

def?is_str_close(a):
????'''
??? Python學習交流QQ群：778463939
????判斷括號是否閉合
????'''
????b?=?[]
????flag?=?True
????for?i?in?a:
????????if?i?==?"{"?or?i?==?"["?or?i?==?"(":
????????????#?左邊的括號加進去
????????????b.append(i)
????????elif?i?==?"}":
????????????#?遇到右邊括號}彈出最后面的一個{
????????????if?len(b)?==?0?or?b.pop()?!=?"{":
????????????????return?False
????????elif?i?==?"]":
????????????#?遇到右邊括號]彈出最后面的一個[
????????????if?len(b)?==?0?or?b.pop()?!=?"[":
????????????????return?False
????????elif?i?==?")":
????????????#?遇到右邊括號)彈出最后面的一個(
????????????if?len(b)?==?0?or?b.pop()?!=?"(":
????????????????return?False
????#?判斷最后列表b里面的左邊括號是否全部被彈出
????if?len(b)?!=?0:
????????flag?=?False
????return?flag

if?__name__?==?'__main__':
????a?=?"{[{()}]()}"
????print(is_str_close(a))
????b?=?"({[{()}]()}"
????print(is_str_close(b))
????c?=?"{[{()}]()}]"
????print(is_str_close(c))

運行結果

True
False
False

總結

以上是生活随笔為你收集整理的aspx 判断字符串是否为decimal_python 经典面试题：判断字符串括号是否闭合{}[]()...的全部內容，希望文章能夠幫你解決所遇到的問題。

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