判斷括號是否對稱
給定乙個值包括』(』、』)』、』[』、』]』、』'的字串,判斷字串是否有效。
有效字串需滿足:
1、左括號必須用相同型別的右括號閉合。
2、左括號必須以正確的順序閉合。
注意空字串可別認為是有效字串
public
class
test")
);system.out.
println
(isduicheng(""
)); system.out.
println
(isduicheng
("["))
;}// 判斷是否符合條件要求
private
static
boolean
isduicheng
(string s)
int count =0;
// 建立棧物件
stack
stack =
newstack
<
>()
;// 遍歷字串中的每乙個字元
for(
int i =
0; i < s.
length()
; i++
)else
if(number >0)
}// 如果字串裡面有(){},並且棧不是空的,那就直接返回true
return count !=
0&& stack.
isempty()
;}// 把(){}變成相應的數字,便於判斷和比較
private
static
intnumber
(char c)':
return3;
default
:return0;
}}}
結果:
true
true
false
判斷表示式的括號是否對稱
public class kuohao public static boolean iscorrect string reg if bytes i if left right return false char 與 ascii 轉換,只要強制型別轉換就行 public static int chan...
判斷括號是否匹配
日期 2009.6.20 問題 設計乙個演算法,判斷乙個算術表示式中的括號是否配對。算術表示式儲存在帶頭結點的單迴圈鍊錶中,每個結點有兩個域 ch和 link 其中ch 域為字元型別。1 思路 根據括號的特點 進行匹配的時候,第乙個做括號最後乙個匹配,最後乙個左括號與第乙個右括號相匹配,恰好可以使用...
判斷括號是否有效
例如 判斷括號是否有效 param str 輸入的字串 return 括號有效的話返回真 public static boolean bracketiseffect string str str str.replace str str.replace return str.isempty 每次遍歷字...