Comment detail

文字列の反転(括弧の対応を保存) (Nested Flatten)

This comment is reply for 3647 あにす:  文字列を反転させても括弧の対応を保存す...(文字列の反転(括弧の対応を保存)). Go to thread root.

う〜ん。括弧の対応を認識する部分をどう書くかを問うつもりで作成したお題だったのですが。。。
たしかに、「対応のとれていない括弧文字は向きを変えてはいけない」とはどこにも書いてない。
対応のとれていない時の動作一例を示しただけでは、不十分だったかな。

曖昧さのない問題をちゃんと作るの難しいですね。
>入力文字列では対応の取れている括弧の内側には対応の取れない括弧文字はないと解釈してください。
というところを、入力文字列内のカッコは対応が取れているものとする
という意として認識していました。きちんと例も確認するべきでした。
そうなると、括弧版DOMを構築すれば目的を達成出来そうだと思いましたが、僕には難しいです。
出直してきます。

Index

Feed

Other

Link

Pathtraq

loading...