基于python判斷字符串括號是否閉合{}[]()
更新時間：2020年09月21日 09:32:08 作者：python學習者0
這篇文章主要介紹了基于python判斷字符串括號是否閉合{}[](),文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
前言
經典面試題： 判斷一個字符串里面的括號是否閉合，如：{{()}} 就是一個閉合的字符串。
{{()}]} 這個里面 ([)] 括號不對稱，這種就是不閉合。
python判斷閉合
解決基本思路：
先把左括號添加到一個列表里面，遇到右括號就彈出列表里面的最后一個存放進去的。
對比右括號和彈出的左括號是否對稱，如果是就繼續(xù)依次對比。
最后判斷列表里面是否有多余的左括號，如果列表為空，說明全部被彈出，那就是閉合的
最后考慮下左括號和右括號有多余的情況
代碼如下
def is_str_close(a):
'''
遇到問題沒人解答？小編創(chuàng)建了一個Python學習交流QQ群：778463939
尋找有志同道合的小伙伴，互幫互助,群 里還有不錯的視頻學習教程和PDF電子書！
判斷括號是否閉合
'''
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))
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
Django動態(tài)隨機生成溫度前端實時動態(tài)展示源碼示例
本篇文章主要描述的是在動態(tài)隨機生成溫度，在前端動態(tài)實時展示，主要用到兩個東西，一個是APScheduler定時任務 和websocket,最后利用echarts將數據展示出來，下面對這兩個分別進行詳細的解說2021-09-09
這篇文章主要介紹了Django CSRF跨站請求偽造防護過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-07-07
這篇文章主要為大家詳細介紹了如何解決Python中保存CSV文件內容亂碼的問題,并提供詳細的示例代碼以更好地理解和解決這個問題,希望對大家有所幫助2024-03-03
這篇文章主要為大家詳細介紹了利用Hyperic調用Python實現進程守護，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
迭代器工具在產生數據的時候將會顯得非常便捷、高效，掌握了這些基本的方法之后，通過簡單的組合就可以獲得更多迭代器工具。2016-05-05
這篇文章主要介紹了如何利用Python中的Pygame模塊實現中文漢字雨效果，文中通過示例代碼介紹的非常詳細，感興趣的朋友們下面隨著小編來一起學習學習吧2022-03-03
這篇文章主要介紹了pytorch如何凍結某層參數的實現，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-01-01
這篇文章主要介紹了python環(huán)境下安裝opencv庫的方法 ，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-03-03
python+opencv圖像分割實現分割不規(guī)則ROI區(qū)域方法匯總
這篇文章主要介紹了python+opencv圖像分割實現分割不規(guī)則ROI區(qū)域方法匯總，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-04-04
這篇文章主要介紹了Python 字典dict使用介紹,需要的朋友可以參考下2014-11-11