エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
競プロでよくある「バランスのとれた括弧列」の定義が壊れがちな話 - notブログ
記事へのコメント0件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
競プロでよくある「バランスのとれた括弧列」の定義が壊れがちな話 - notブログ
「空文字列でない」を入れることにしたみたいです(今日のABC-Fもそうでした)。 PAST中めちゃくちゃ考... 「空文字列でない」を入れることにしたみたいです(今日のABC-Fもそうでした)。 PAST中めちゃくちゃ考えましたが、確かにこれで一意になりそうです。https://t.co/Aykgtguv14— きり (@kiri8128) May 10, 2020 なるほどなぁと思ったし周知しておくべきだと思ったので記事にしました。 よくある間違った定義 - 1 バランスのとれた括弧列は以下のいずれかの条件を満たす。 空文字列 バランスのとれた括弧列が存在し、'(',,')'をこの順に結合した文字列 バランスのとれた括弧列,が存在し、,をこの順に結合した文字列 E - Parentheses C - 部分文字列と括弧 よくある間違った定義 - 2 バランスのとれた括弧列は以下のいずれかの条件を満たす。 '()' バランスのとれた括弧列が存在し、'(',,')'をこの順に結合した文字列 バランスのとれ