正規表現
「正規表現」を扱った5問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / READ · 2026-10-30 最初に成功した分け方 バックトラック, 貪欲な繰り返し, 選択の優先順位, regex_search, regex_match, ECMAScript regex, leftmost first match
- C++ / DEBUG · 2026-10-30 一致しないと止まらない 破滅的バックトラック, 正規表現の曖昧さ, ReDoS, 入れ子の繰り返し, catastrophic backtracking, regex denial of service
- C / WRITE · 2026-10-18 パターンを全位置で試す 正規表現マッチャ, 先頭アンカー, 末尾アンカー, 空の一致, 全位置で照合, regex search, anchor, empty match
- C / READ · 2026-10-18 *が選ぶ一致の長さ 正規表現マッチャ, 再帰, バックトラック, 最短一致, 貪欲な一致, regex matcher, backtracking, greedy vs lazy
- C / DEBUG · 2026-10-18 長さの足りないIDが通る 正規表現マッチャ, ドット, 終端文字, ヌル終端文字列, regex dot, null terminator, end of string