前言
經典面試題: 判斷乙個字串裡面的括號是否閉合,如:} 就是乙個閉合的字串。
]} 這個裡面 ([)] 括號不對稱,這種就是不閉合。
python判斷閉合
解決基本思路:
先把左括號新增到乙個列表裡面,遇到右括號就彈出列表裡面的最後乙個存放進去的。
對比右括號和彈出的左括號是否對稱,如果是就繼續依次對比。
最後判斷列表裡面是否有多餘的左括號,如果列表為空,說明全部被彈出,那就是閉合的
最後考慮下左括號和右括號有多餘的情況
**如下
def is_str_close(a):
'''遇到問題沒人解答?小編建立了乙個python學習交流qq群:778463939
尋找有志同道合的小夥伴,互幫互助,群 裡還有不錯的**學習教程和pdf電子書!
判斷括號是否閉合
'''b =
flag = true
for i in a:
if i == "":
# 遇到右邊括號}彈出www.cppcns.com最後面的乙個]()}"
print(is_str_close(a))
b = "(]()}"
print(is_str_close(b))
c = "]()}]"
print(is_str_close(c))
本文標題: 基於python判斷字串括號是否閉合{}()
本文位址: /jiaoben/python/347548.html
python判斷字串
python判斷字串 s為字串 s.isalnum 所有字元都是數字或者字母 s.isalpha 所有字元都是字母 s.isdigit 所有字元都是數字 s.islower 所有字元都是小寫 s.isupper 所有字元都是大寫 s.istitle 所有單詞都是首字母大寫,像標題 s.isspace...
判斷字串 python判斷字串是否包含字母
第一種方法 使用正規表示式判斷字串是否包含字母 coding utf 8 import re def check str my re re.compile r a za z re.s res re.findall my re,str if len res print u 含有英文本元 else pr...
判斷字串括號是否合法 2
例 1 判斷字串括號是否合法 題目 字串中只有字元 和 合法字串需要括號可以配對。比如 輸入 輸出 true 解釋 是合法的。是非法的。package leetcode public class stacksolution2 當字串長度為奇數的時候,不可能是乙個有效的合法字串 if s.length...