Q&A
「ネスト」は知っておきましょう。日本でもよく使う言葉です。
https://ja.wikipedia.org/wiki/%E3%83%8D%E3%82%B9%E3%83%86%E3%82%A3%E3%83%B3%E3%82%B0
正しく入れ子状態になっているかどうか、つまりカッコの対応が取れているかどうかを検証する関数を書けという問題です。
先日、コーディングテストで以下のような問題が出たのですが、
問題文の意味が英語ということもあり、よくわかりませんでした。
Implement function verify(text) which verifies whether parentheses within text are
correctly nested. You need to consider three kinds: (), [], <> and only these kinds.
javascript
1 Examples: 2 verify("---(++++)----") -> 1 3 verify("") -> 1 4 verify("before ( middle []) after ") -> 1 5 verify(") (") -> 0 6 verify("<( >)") -> 0 7 verify("( [ <> () ] <> )") -> 1 8 verify(" ( [)") -> 0
日本語にしますと
テキスト内の括弧が正しくネストされたかどうかを検証する関数verify（text）を実装します
（）、[]、<>の3種類のみを考慮する必要があります。
とありますが問題文の意味がよくわかりませんでした。
推測ですが、verify関数の引数の中身にカッコがあるかどうか調べるのではないかと
思うのですが確証が持てません。
どなたか質問の意味、
そしてそれを解決するために何か参考になる文献などありましたら
教えていただけますと助かります。
よろしくお願いします。
> 推測ですが、verify関数の引数の中身にカッコがあるかどうか調べるのではないかと
思うのですが確証が持てません。
Examplesの1つ目2つ目まで見た段階ですでに破綻してますよねその推測
ありがとうございます。検索したところ答えが見つかったのですが いくつか意味のわからない箇所がありました。追記させていただいたので、もしよろしければ、お時間ある時にでもアドバイスいただけますと幸いです。何卒よろしくお願いいたします。
何のためにそんなことをしているんですか？
学習なら非常に非効率です。
こちらは実際の就職活動でポートフォリオ先行通過の後、テストで出された問題なのですが、自分では突破できませんでした。プログラミングの理解が足りないと思い、理解を深めるために質問させていただきました。
そうですか。入社したらその問題が解ける人たちと同じ仕事を求められると思いますし、できなければ叱られたり嘲られたり自主退職に追い込まれたりすると思いますが、同僚に追いつくよう頑張ってください。今のやり方のままではいくら頑張っても無理なので、やり方を変える必要はあります。
回答として完了してる質問に追記されても困るわ。
完全に当初の質問文と違ってるじゃん。
質問一回クローズしてから別の質問建てて。
正直こんな「追記」の方法されるぐらいならもう二度と相手したくない。
一問一答。
皆様、大変失礼いたしました。こちら一旦クローズさせていただき、別の質問として立てさせていただきます。ご指摘いただきありがとうございます。
回答3件
0
単純に括弧の対応(入れ子構造含む)が取れてるかじゃないですか？
OK例:([]),[()],[]()
NG例:(][),)[](,)][(,([)],([
投稿2020/10/16 07:46
編集2020/10/16 07:48総合スコア7914
ありがとうございます。問題の意味は理解できました！検索したところ答えが見つかったのですが いくつか意味のわからない箇所がありました。追記させていただいたので、もしよろしければ、お時間ある時にでもアドバイスいただけますと幸いです。何卒よろしくお願いいたします。
当初の質問は解決したので、解決済みにして下さい。
新しい質問は別途新しい質問としてください。
一問一答。
皆様、大変失礼いたしました。こちら一旦クローズさせていただき、別の質問として立てさせていただきます。ご指摘いただきありがとうございます。
0
引数で文字列をとり、引数中でカッコの対応が取れているかをチェックする関数を作れ、ってことでしょうね
投稿2020/10/16 10:10
総合スコア87774
ありがとうございます。問題の意味は理解できました！検索したところ答えが見つかったのですが いくつか意味のわからない箇所がありました。追記させていただいたので、もしよろしければ、お時間ある時にでもアドバイスいただけますと幸いです。何卒よろしくお願いいたします。
大変失礼いたしました。こちら一旦クローズさせていただき、別の質問として立てさせていただきます。ご指摘いただきありがとうございます。
0
ベストアンサー
一般的なプログラミング言語であれば、ほとんど当てはまると思いますが、開き括弧と閉じ括弧がきちんと対応しているのかどうかという話です。
また、括弧内には任意の文字列が含まれるため、そこに別種の括弧が現れる場合も、その開き括弧と閉じ括弧の対応をチェックする必要があります。
(が現れれば、必ず)で閉じられる必要がありますが、例えば([が現れて]で内側の括弧が閉じられる前に)で外側の括弧が閉じられる場合はNGとなります。（これが入れ子のケース）
という説明ならわかりますか？
投稿2020/10/16 15:50
総合スコア8949
ありがとうございます。問題の意味は理解できました！検索したところ答えが見つかったのですが いくつか意味のわからない箇所がありました。追記させていただいたので、もしよろしければ、お時間ある時にでもアドバイスいただけますと幸いです。何卒よろしくお願いいたします。
大変失礼いたしました。こちら一旦クローズさせていただき、別の質問として立てさせていただきます。ご指摘いただきありがとうございます。
あなたの回答
tips
プレビュー
