正規表現は記号列の集合を指定するための記法だから
そういう意味では今回のようなケースに向いていてもおかしくない
ただ、入力に時間制限とかの実現が必要だから、
ちょっと変種みたいなものになっちゃう