Coding_Gamesメモ_Brackets_extreme_edition

javaの学習にCoding_Games を知り、学習の記録としてメモ。
To debug:

System.err.println( );

を使うとデバックしやすくなる。（エラー出力は評価に影響しない）

内容

括弧が正しいか調べる

ルール

括弧() , [] , {} が正しくペアになっている場合はtrue を出力する
それ以外はfalse を出力する

括弧が正しくペアになる条件は
- 括弧が開始、終了の順でペアになっている
- 括弧内で開始された括弧は、外側の括弧が終わる前に終わっている

インプット

1行目空白を含まない2048文字未満の括弧の文字列(expression)

アウトプット

true/false

使用したクラス

StringBuilder

(StringBuilder) = StringBuilder.append( x )
x はboolean,char,int,String,Objectなど
文字列の後ろにxを追加する

(char) = StringBuilder.charAt( x )
x はint、 x番目の文字を出力

(int) = StringBuilder.length()
文字数を出力

(StringBuilder) = StringBuilder.deleteCharAt(x)
x 番目の文字を削除

String

(char[]) = String.toCharArray();
char配列を出力

考え方

括弧記録用の文字列を作り、入力の最初から括弧を追加、削除すると判定できる
テストによっては最初に括弧の終了が来るので記録用文字列が空の場合の対策をしておく

Coding_Games:https://www.codingame.com/
StringBuilder (Java Platform SE 8) - Oracle Cloud:https://docs.oracle.com/javase/jp/8/docs/api/java/lang/StringBuilder.html
String (Java Platform SE 8) - Oracle Cloud:https://docs.oracle.com/javase/jp/8/docs/api/java/lang/String.html