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