對於乙個字串,請設計乙個演算法,判斷其是否為乙個合法的括號串。
給定乙個字串a和它的長度n,請返回乙個bool值代表它是否為乙個合法的括號串。
測試樣例:
"(()())",6
返回:true
測試樣例:
"()a()()",7
返回:false
思路:建立乙個int型別變數num,用來計算左括號( 和右括號 )的個數是否相等。
**如下:
public class hefakuohaoxulie
public static boolean chkparenthesis(string a, int n) {
int num=0;
char ca=a.tochararray();
boolean boo=true;
for(int i=0;i
合法括號序列判斷
對於乙個字串,請設計乙個演算法,判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n,請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 思路 我這裡利用了棧這種先進後出的資料結構,遇到 就入棧,遇到...
合法括號序列判斷
題目描述 對於乙個字串,請設計乙個演算法,判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n,請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 思路 1 我們可以使用棧,就壓棧,如果棧內又 就出棧...
nowcoder 合法括號序列判斷
對於乙個字串,請設計乙個演算法,判斷其是否為乙個合法的括號串。給定乙個字串a和它的長度n,請返回乙個bool值代表它是否為乙個合法的括號串。測試樣例 6 返回 true 測試樣例 a 7 返回 false 測試樣例 7 返回 false 用乙個數字co unt 儲存左括號個數,當遇到右括號時,co ...