基于python判斷字符串括號是否閉合{}[]()
更新時間：2020年09月21日 09:32:08 作者：python學(xué)習(xí)者0
這篇文章主要介紹了基于python判斷字符串括號是否閉合{}[](),文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
前言
經(jīng)典面試題： 判斷一個字符串里面的括號是否閉合，如：{{()}} 就是一個閉合的字符串。
{{()}]} 這個里面 ([)] 括號不對稱，這種就是不閉合。
python判斷閉合
解決基本思路：
先把左括號添加到一個列表里面，遇到右括號就彈出列表里面的最后一個存放進(jìn)去的。
對比右括號和彈出的左括號是否對稱，如果是就繼續(xù)依次對比。
最后判斷列表里面是否有多余的左括號，如果列表為空，說明全部被彈出，那就是閉合的
最后考慮下左括號和右括號有多余的情況
代碼如下
def is_str_close(a):
'''
遇到問題沒人解答？小編創(chuàng)建了一個Python學(xué)習(xí)交流QQ群：778463939
尋找有志同道合的小伙伴，互幫互助,群 里還有不錯的視頻學(xué)習(xí)教程和PDF電子書！
判斷括號是否閉合
'''
b = []
flag = True
for i in a:
if i == "{" or i == "[" or i == "(":
# 左邊的括號加進(jìn)去
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))
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
如何解決Python中tqdm和zip一起用進(jìn)度條不顯示問題
這篇文章主要介紹了如何解決Python中tqdm和zip一起用進(jìn)度條不顯示問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
Python定義一個跨越多行的字符串的多種方法小結(jié)
今天小編就為大家分享一篇Python定義一個跨越多行的字符串的多種方法小結(jié)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
淺談python 線程池threadpool之實現(xiàn)
這篇文章主要介紹了淺談python 線程池threadpool之實現(xiàn)，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-11-11
Python實現(xiàn)生成簡單的Makefile文件代碼示例
這篇文章主要介紹了Python實現(xiàn)生成簡單的Makefile文件代碼示例,本文給出了兩段實現(xiàn)代碼,需要的朋友可以參考下2015-03-03
python實現(xiàn)0到1之間的隨機數(shù)方式
這篇文章主要介紹了python實現(xiàn)0到1之間的隨機數(shù)方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07
這篇文章主要介紹了Python多種接口請求方式示例?,本文通過實例代碼給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友參考下2024-08-08
Python Opencv實戰(zhàn)之印章提取的實現(xiàn)
很多時候我們需要電子版的章，但有些同學(xué)并不會通過Photoshop摳圖獲取。因此本文將利用Python OpenCV來實現(xiàn)印章的提取，感興趣的可以了解一下2022-03-03
這篇文章主要介紹了pycharm必知的一些簡單設(shè)置方法,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-03-03
這篇文章主要介紹了快速查找Python安裝路徑方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
Python實現(xiàn)讀取文本文件并轉(zhuǎn)換為pdf
這篇文章主要為大家詳細(xì)介紹了如何使用Python簡便快捷地完成TXT文件到PDF文檔的轉(zhuǎn)換,滿足多樣化的文檔處理需求,感興趣的小伙伴可以參考下2024-04-04