對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。
給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。
測試樣例：
「(()())」,6
返回：true
測試樣例：
「()a()()」,7
返回：false
測試樣例：
「()(()()」,7
返回：false
用乙個數字co
unt 儲存左括號個數，當遇到右括號時,co
unt−
− 。如果co
unt<
0 ,return false.
class
parenthesis:
defchkparenthesis
(self, a, n):
# write code here
count = 0
for char in a:
if char == '(':
count += 1
elif char == ')':
count -= 1
if count < 0:
return
false
return
true
if count == 0
else
false
合法括號序列
合法括號序列 鍵盤上有左括號 右括號 和退格鍵 共三個鍵。牛牛希望按鍵n次，使得輸入的字串恰好乙個合法的括號序列。每按一次左括號 字串末尾追加乙個左括號 每按一次右括號 字串末尾追加乙個右括號 每按一次退格鍵 會刪掉字串的最後乙個字元，特別的，如果字串為空，牛牛也可以按退格，但是什麼都不會發生。輸出...
合法括號序列判斷
對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 思路 建立乙個int型別變數num，用來計算左括號 和右括號 的個數是否相等。如下 publi...
合法括號序列判斷
對於乙個字串，請設計乙個演算法，判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n，請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 思路 我這裡利用了棧這種先進後出的資料結構，遇到 就入棧，遇到...