Python嵌套方法怎么使用

本篇內(nèi)容主要講解“Python嵌套方法怎么使用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Python嵌套方法怎么使用”吧!

題目：

給出一個(gè)字符串，其中只包含括號(hào)（大中小括號(hào) “()[]{}” ），括號(hào)可以任意嵌套。如果同樣的左右括號(hào)成對(duì)出現(xiàn)并且嵌套正確，那么認(rèn)為它是匹配的。例如：

1、()  ->  TRUE  （匹配）

2、[()]  ->  TRUE  （匹配，括號(hào)可以嵌套）

3、()()   ->  TRUE     （匹配，括號(hào)可以并列排列）

4、({}([]))  ->  TRUE   （匹配，括號(hào)可以任意嵌套，大括號(hào)不必在外）

5、)   ->  FALSE    （不匹配，缺少左括號(hào)）

6、(}   ->  FALSE     （不匹配，左右括號(hào)不一樣）

7、{)(}   ->  FALSE     （不匹配，左右括號(hào)相反）

• 由于嵌套是隨意的，因此不能像剝洋蔥一樣從最外層剝

• 不管如何嵌套，總會(huì)有至少一對(duì)括號(hào)里面是不嵌套任何字符串的

• 遇到一個(gè) ( 時(shí)，不可能去找與它對(duì)應(yīng)的  ) ，因?yàn)?) 很可能有多個(gè)，哪個(gè)是與之對(duì)應(yīng)的呢，這個(gè)思路非常麻煩

  
  

有一種名為“?！钡臄?shù)據(jù)結(jié)構(gòu)，它的特點(diǎn)是先進(jìn)后出，而list就可以偽裝成一個(gè)棧，利用先進(jìn)后出的特性，將左右兩個(gè)括號(hào)抵消掉，文字已經(jīng)不能解釋清楚了，還是上代碼吧

#coding=utf-8
str_value = '({}([]))'
lst = list(str_value)
lst_compare = []
b_format = True
for item in lst:
    if item == '(' or item == '{' or item == '[':
        lst_compare.append(item)

    if len(lst_compare) == 0:
        b_format = False
        break

    if item == ')':
        if lst_compare[-1] == '(':
            lst_compare.pop()
        else:
            b_format = False

    if item == ']':
        if lst_compare[-1] == '[':
            lst_compare.pop()
        else:
            b_format = False

    if item == '}':
        if lst_compare[-1] == '{':
            lst_compare.pop()
        else:
            b_format = False

if not len(lst_compare) == 0:
        b_format = False

if b_format:
    print u'格式正確'
else:
    print u'格式錯(cuò)誤'

• 首先要明白第二行所使用的lis方法的作用，它將字符串轉(zhuǎn)成一個(gè)list

• 對(duì)lst進(jìn)行遍歷，將遍歷得到的各種左括號(hào)放入st_compare 中

• 在對(duì)lst進(jìn)行遍歷過程中，如果遇到一種右括號(hào)，則和st_compare中末尾的元素比較，判斷他們是不是一對(duì)，如果是一對(duì)，則是用pop方法把st_compare末尾的元素彈出來，如果不是，就說明括號(hào)不是成對(duì)出現(xiàn)的

• 如果最終st_compare的長度不為0，就說明有一些左括號(hào)是沒有被抵消掉的，格式必然不正確

到此，相信大家對(duì)“Python嵌套方法怎么使用”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！