1.8 ディスカッションと練習問題 問1.3解答

[marina1017]

@spinute 様

考えた解答

マッチした文字列を判定するために、「{{()[]}}」を一個ずつスタックに入れていって、
pushする前に、一番上と次の中身がペアかどうかを確認して、ペアではないことがわかればpushする。
ペアであることがわかったらスタックから取り除く。これを繰り返してマッチした文字列かどうかを判定する

[spinute]

@marina1017

アイデアはそんな感じです！

これを繰り返してマッチした文字列かどうかを判定する

については、これを繰り返して、結局どうなるとマッチした文字列で、どんなときにはそうでないのかを、もう少し書いたほうが良さそうです。

[marina1017]

ありがとうございます
もうちょっと文言を書き足しました！
いかがでしょう？

マッチした文字列を判定するために、「{{()[]}}」を一個ずつスタックに入れていって、
pushする前に、一番上と次の中身がペアかどうかを確認して、ペアではないことがわかればpushする。
ペアであることがわかったらスタックから取り除く。
これを繰り返して、「{{()[]}}」のすべての要素をスタックに入れた時、スタックの中身が無ければマッチした文字列であり、一つでも残っていればマッチした文字列でないことがわかる。

[spinute]

それで合ってます！

ちなみに、もう少しだけ効率を上げることができて、最後までスタックに入れなくても、ペアにならない閉じカッコが見つかったらその時点でマッチした文字列でないことがわかります。