合法括號判斷

對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。

給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。

測試樣例：

「(()())」,6

返回：true

測試樣例：

「()a()()」,7

返回：false

先構建乙個列表，碰到『（』，加入列表，碰到『）』，則彈出列表的最後乙個，當遍歷梅結束時，列表為空，則返回false。遍歷結束判斷列表是否為空即可。

class

parenthesis
:def
chkparenthesis
(self, a, n)
:        stack =
for i in
range
(n):
if a[i]
=='(':)
elif a[i]
==')':if
len(stack)==0
:return
false
stack.pop(
)else
:return
false
iflen
(stack)==0
:return
true
else
:return
false

合法括號序列判斷

對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 思路 建立乙個int型別變數num，用來計算左括號 和右括號 的個數是否相等。如下 publi...

合法括號判斷2019 11 22

對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 思路 利用棧，如果括號成對，則棧空，否則非空。class pa...

合法括號序列判斷

對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 思路 我這裡利用了棧這種先進後出的資料結構，遇到 就入棧，遇到...