以下のコードを理解したく思っております。
前回の質問は以下になるのですが、長くなるため、新しく質問させていただきました。
参照コード
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が偶数の時、stackにbracketPosition+1、つまり()[]{}のいづれかの閉じカッコがpushされる
if (bracketPosition %2 === 0) {
stack.push(brackets[bracketPosition+1]);
}
else if (stack.pop() !== bracket) {
return false;
}
}
// スタックが空っぽでないを返す
return !stack.length;
}
上記コードの以下の箇所について意味をきちんと理解したいと思っています。
else if (stack.pop() !== bracket) {
return false;
前回の説明にて
else if (stack.pop() !== bracket)は,bracketPositionが奇数のとき,つまりbracketが閉じカッコであるときに呼び出されるコードです.スタックの最後から取り出し(popすると当然取り出した値はスタックから消えます),それを期待する閉じカッコbracketと比較します.
もし,期待する閉じカッコではない閉じ括弧であれば期待する条件を満たさないことが確定するのでfalseを返して終わるわけです.
との説明をしていただいたのですが、
以下の認識は正しいでしょうか?アドバイスいただけますと幸いです。
bracketが閉じカッコであるとき、例えばその閉じカッコが")"だとします。
そのときstack.pop() !== ")" となるわけですが
この時点でstackには何が入っているのでしょうか?
自分の推測ですと
Stackにはなにも入っていない。
ゆえにstack.popは空っぽという認識でおりますが、正しいでしょうか?
追記
下記の通り、for文のあとにconsole.logを仕込んで
DevToolsで確認してみたのですが
すいません、ちょっと意味が分かっておりません。
function verify(str){
// bracketsに()[]{}を代入
var brackets = "()[]{}",
// bracket,bracketPositionはなんらかのオブジェクト、stackは配列
bracket,
bracketPosition,
stack = [];
for (var i = 0, l = str.length; i < l; i++) {
// 引数srtのインデックス番号をbracket変数に代入
console.log(stack)
bracket = str[i];
// bracketPosition変数にbrackets(つまり()[]{})がbracket(つまりstr)の中にあるか探す機能のメソッドを代入(ある場合はカッコのインデックスを返す)
bracketPosition = brackets.indexOf(bracket);
// bracketPositionが−1を返す(つまりstrの中に()[]{}がない)場合は次の繰り返し処理を開始
if (bracketPosition == -1) continue;
// bracketPositionが偶数の時、stackにbracketPosition+1、つまり()[]{}のいづれかの閉じカッコがpushされる
if (bracketPosition %2 === 0) {
stack.push(brackets[bracketPosition+1]);
}
else if (stack.pop() !== bracket) {
return false;
}
}
// スタックが空っぽでないを返す
return !stack.length;
}
verify('a(aabbbccc');
VM1444:11 []
VM1444:11 []
VM1444:11 [")"]
VM1444:11 [")"]
VM1444:11 [")"]
VM1444:11 [")"]
VM1444:11 [")"]
VM1444:11 [")"]
VM1444:11 [")"]
VM1444:11 [")"]
false