以下のコードを理解したく思っております。
前回の質問は以下になるのですが、長くなるため、新しく質問させていただきました。
自分で日本語訳を付けてみましたが
間違い箇所をご指摘いただければ幸いです。
ちなみに言語はJavascriptです。
参照コード
https://gist.github.com/paveleremin/86dafdb4341244fc3a94#file-gistfile1-js-L9-L30
function verify(str){
// bracketsに()[]{}を代入
var brackets = "()[]{}",
// bracket,bracketPositionはなんらかのオブジェクト、stackは配列
bracket,
bracketPosition,
stack = [];
for (var i = 0, l = str.length; i < l; i++) {
// 引数srtのインデックス番号をbracket変数に代入
bracket = str[i];
// bracketPosition変数にbrackets(つまり()[]{})がbracket(つまりstr)の中にあるか探す機能のメソッドを代入(ある場合はカッコのインデックスを返す)
bracketPosition = brackets.indexOf(bracket);
// bracketPositionが−1を返す(つまりstrの中に()[]{}がない)場合は次の繰り返し処理を開始
if (bracketPosition == -1) continue;
// bracketPositionが2の倍数で割り切れる時、以下不明
if (bracketPosition %2 === 0) {
stack.push(brackets[bracketPosition+1]);
}
// そのほかはスタックの中の最後の要素とbracketが一致しない場合はfalseを返す
else if (stack.pop() !== bracket) {
return false;
}
}
// スタックが空っぽを返す
return !stack.length;
}
特にコード中にある
stack.push(brackets[bracketPosition+1]);
が理解できておりません。
stack.push(brackets)
ならわかるのですが
stack.push(brackets[bracketPosition+1])
の
[bracketPosition+1]
はどういう意味になりますでしょうか?
また、関数は引数strの文字列にカッコが閉じられているかどうか調べる関数なのですが
なぜスタックを使うとstrの文字列を調べられるのかがわかっておりません。
追記1
アドバイス、ご指摘ありがとうございます。
私の方で以下を勘違いしているのかもしれません。
brackets.indexOf(bracket);
これはbrackets、つまり()[]{}が、bracket(引数strのこと)の中にあるか探すという意味で
捉えているのですが、まずはこちらは正しいでしょうか?
そして、前回の回答文と今回に回答文の下記の文言がしっくりきていません。
前回の回答文:ループでbrackets配列の文字を順番に取り出して、bracketに入れています。その位置が2で割り切れるとき、というのは括弧の最初の文字"(","[","{"を指します。
今回の回答文:前回の質問でも回答されている通り偶数であれば開カッコであるといえます.例えば,striが'['であればこれは2です。
bracketは引数strのことなので
例えば引数strがa(aabbb)cccだとします。
書き換えるとこうです。
()[]{}.indexOf(a(aabbb)ccc)
indexOfは、文字列の中に指定した文字があるか探して、あればその位置を返してくれるので
"("のIndex番号は1になります。
そして
bracketPosition = brackets.indexOf(bracket)とあるので
bracketPosition = 1
になります。
上記の分で間違っている箇所はございますでしょうか?