2014-12-23から1日間の記事一覧
問題 長さNの文字列が与えられる。文字列の要素は(,),{,},[,]の6文字かどの文字にもなれる'X'のどれかである。全ての括弧が対応しているかを確認せよ。ある括弧をまたいで対応している場合は、無効とする。(例: ([)]) 解法 ひとつのスタックを用いることで、…
問題 長さNの文字列が与えられる。文字列の要素は(,),{,},[,]の6文字かどの文字にもなれる'X'のどれかである。全ての括弧が対応しているかを確認せよ。ある括弧をまたいで対応している場合は、無効とする。(例: ([)]) 解法 ひとつのスタックを用いることで、…