回答此问题可获得 20 贡献值,回答如果被采纳可获得 50 分。
<p>我编写了一个python脚本来检查大括号的有效性。我实现了堆栈,对于每一个'{'我执行堆栈推送操作,对于每一个'}'我执行堆栈弹出并查看它是否为空。但我不知道我的代码出了什么问题。在</p>
<pre><code>class Stack(object) :
def __init__(self) :
self.items = []
def push(self, item) :
self.items.<a href="https://www.cnpython.com/list/append" class="inner-link">append</a>(item)
def pop(self) :
return self.items.pop()
def isEmpty(self) :
return (self.items == [])
def getStack(self) :
return self.items
def check_braces(file_data):
stack = Stack()
for char in file_data:
if char == '{':
stack.push('{')
#print stack.getStack()
if char == '}':
stack.pop()
#print stack.getStack()
if stack.isEmpty():
#print stack.isEmpty()
return 'braces are valid'
return 'braces are invalid'
myData = ['{', 'a:', '"1",', 'b:', '{', 'a:', '"2",', 'b:', '{', 'a:', '"7",', 'b:', '{', 'a:', '"14"', '}', '}', '},', 'b:', '{', 'a:', '"3",', 'b:', '{', 'a:', '"8"', '},', 'b:', '{', 'a:', '"9"', '}', '},', 'b:', '{', 'a:', '"4",', 'b:', '{', 'a:', '"10"', '},', 'b:', '{', 'a:', '"11",', 'b:', '{', 'a:', '"15"', '}', '}', '},', 'b:', '{', 'a:', '"5"', '},', 'b:', '{', 'a:', '"6",', 'b:', '{', 'a:', '"12"', '},', 'b:', '{', 'a:', '"13",', 'b:', '{', 'a:', '16', '},', 'b:', '{', 'a:', '17', '},', 'b:', '{', 'a:', '18', '}', '}', '}', '}']
print check_braces(myData)
</code></pre>