給定一個字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判斷其中的 {} 是否成對出現

答題思路:

使用堆棧進行解決
我們首先壓棧一個左括號，當什么時候檢測到與之對應的右括號出現時彈棧，基于這樣的解題思路我們來看下具體怎么實現

class Stack:'''定義一個數據列表用來數據傳輸下標_標示不被外界訪問'''def __init__(self):self._data = []def push(self, item):self._data.append(item)def pop(self):return self._data.pop()def get_size(self):if len(self._data) == 0:return Trueelse:return len(self._data)def push_data(self):data1 = self._datareturn data1

c創建一個測試類

''' 遇到問題沒人解答？小編創建了一個Python學習交流QQ群：531509025 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！ ''' class Test_Stack:def setup(self):self.stack = Stack()'''創建一個方法傳入data然后進行成對的壓棧和出棧'''def match(self, data):for c in data:if c in "{([":self.stack.push(c)elif c in "})]":"""處理Stack中的_data無數據的情況"""try:self.stack.pop()except Exception as e:print(e)return Falsereturn self.stack.get_size()def test_match(self):test_data = "{xxxxx[dddddddd(xxxxx{ddddd}dfsfe)dfsefe]xxxx}}}"return self.match(test_data) == Truet=Test_Stack() t.setup() print(t.test_match())

總結

以上是生活随笔為你收集整理的Python练习题：---给定一个字符串 {xxx[xxx{xxx}]xx{x[xxx]xxx{xxx}xx}x} 判断其中的 {}[]() 是否成对出现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。