有効な入力文字列かどうかを決定する唯一の文字「(」「)」、「{」、「}」、「[」と「]」の文字列が含まれて与えられました

パブリック クラスブラケット{ 

    公共 静的 ボイドメイン(文字列[]引数){ 
        文字列str = " [()] " 
        システム。アウト.printlnはisValid((STR)); 
    } 

    // [()] 
    パブリック 静的ブールのisValid(文字列str){ 
        スタック <文字>スタック= 新しいスタック<> (); 
        地図 <文字、文字>マップ= 新しい HashMapの<文字、文字> (); 
        map.put(' '' '); 
        map.put(' } '' { ' )。
        map.put(' ] '' [ ' )。
        CHAR [] CHS = str.toCharArray()。
        以下のための(文字ch:CHS){
             場合(!map.containsKey(CH)){ 
                stack.push(CH); 
            } { 
                文字項目 =マップ。取得(CH);
                もし(stack.isEmpty()||!item.equals(stack.pop())){
                    返す ; 
                } 
            } 
        } 
        戻りstack.isEmptyを(); 
    } 
}

 

おすすめ

転載: www.cnblogs.com/moris5013/p/11640869.html