每日一題 53 合法括號序列判斷

2021-10-05 20:23:47 字數 771 閱讀 2807

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

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

測試樣例:

"(()())",6

返回:true

測試樣例:

"()a()()",7

返回:false

測試樣例:

"()(()()",7

返回:false

用棧結構實現,棧中存放左括號,當遇到右括號之後,檢查棧中是否有左括號,如果有則出棧,如果沒有,則說明不匹配。

題解**:

class

parenthesis

else

if(i ==

')')

else

}else

return

false;}

return

true;}

};

方法二:

class

parenthesis}if

(count !=0)

return

false

;return

true;}

};

合法括號序列判斷

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

合法括號序列判斷

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

合法括號序列判斷

題目描述 對於乙個字串,請設計乙個演算法,判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n,請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 思路 1 我們可以使用棧,就壓棧,如果棧內又 就出棧...