基於python判斷字串括號是否閉合

2022-10-04 13:36:47 字數 754 閱讀 3617

前言

經典面試題: 判斷乙個字串裡面的括號是否閉合,如:} 就是乙個閉合的字串。

]} 這個裡面 ([)] 括號不對稱,這種就是不閉合。

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...