題目 判斷括號是否對稱

2021-10-01 04:26:47 字數 1029 閱讀 6644

判斷括號是否對稱

給定乙個值包括』(』、』)』、』[』、』]』、』'的字串,判斷字串是否有效。

有效字串需滿足:

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 每次遍歷字...