先日、コーディングテストで以下のような問題が出たのですが、
問題文の意味が英語ということもあり、よくわかりませんでした。
ちなみに言語はJavaScriptです。
Implement function verify(text) which verifies whether parentheses within text are
correctly nested. You need to consider three kinds: (), [], <> and only these kinds.
Examples:
verify("---(++++)----") -> 1
verify("") -> 1
verify("before ( middle []) after ") -> 1
verify(") (") -> 0
verify("<( >)") -> 0
verify("( [ <> () ] <> )") -> 1
verify(" ( [)") -> 0
日本語にしますと
テキスト内の括弧が正しくネストされたかどうかを検証する関数verify(text)を実装します
()、[]、<>の3種類のみを考慮する必要があります。
とありますが問題文の意味がよくわかりませんでした。
推測ですが、verify関数の引数の中身にカッコがあるかどうか調べるのではないかと思うのですが確証が持てません。
どなたか質問の意味、そしてそれを解決するために何か参考になる文献などありましたら教えていただけますと助かります。
よろしくお願いします。
追記
アドバイス頂いたとおりに検索すると
答えが以下のようにありました。
ですが、いくつかの箇所が日本語に訳そうとしてもわかりませんでした。
function verify(str){
// brackets、bracket、bracketPositionに()[]{}を代入
var brackets = "()[]{}",
bracket,
bracketPosition,
// このスタックがなぜ必要なのかわかりません???
stack = [];
// 文字列strに()[]{}が入っているか調べる
()[]{}.indexOf(str[i])
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;
}
具体的には
1、// このスタックがなぜ必要なのかわかりません。。。
stack = [];
2、// bracketPositionが2の倍数で割り切れる時、つまりカッコがネストされている時、
// スタックの中に???をプッシュする。この???の部分がわかりません。
if (bracketPosition %2 === 0) {
stack.push(brackets[bracketPosition+1]);
}
3、 // スタックが空でないのを返す???少し意味がわかりませんでした。
return !stack.length;
の箇所です。
全体文も日本語訳を付けたので
そちらも含め間違っている箇所をご指摘いただきますと助かります。
何卒よろしくお願い申し上げます。
Implement function verify(text) which verifies whether parentheses within text are correctly nested.
で検索するとよろしいかと思います。