合法括號序列判斷

2021-10-05 17:18:09 字數 752 閱讀 3544

題目描述:

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

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

測試樣例:

「(()())」,6

返回:true

測試樣例:

「()a()()」,7

返回:false

測試樣例:

「()(()()」,7

返回:false

思路:(1):我們可以使用棧,』( 』 就壓棧,『 )』如果棧內又『( 』,就出棧,沒有就出錯了。

(2):用乙個計數,遇到』( 』 就++;遇到 『 )』就–,如果計數小於0,則說明不匹配。

class

parenthesis

break

;default

:return

false;}

}return

true;}

};----

----

----

----

----

----

----

----

----

----

----

----

--class

parenthesis

else

return

false;}

return left ==0;

}};

合法括號序列判斷

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

合法括號序列判斷

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

nowcoder 合法括號序列判斷

對於乙個字串,請設計乙個演算法,判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n,請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 用乙個數字co unt 儲存左括號個數,當遇到右括號時,co ...