平成18年度秋季 基本情報技術者試験(FE)の午後問題10は、
- 対象文字列を先頭から1文字ずつ順に調べ、パターン文字列が表現している条件を満足しているかどうかを判定するプログラム(正規表現もどき)
に関する問題でした。

プログラム例(h18a_fe_pm10.c)
実行結果
本問のパターン文字列のルールだと、平成31年4月9日を表現する"H310409"と令和01年4月9日を表現する"R010409"にマッチさせようと思えば、"[HR][03]10409"と書けば良さそうですね*1。
$ gcc h18a_fe_pm10.c && ./a.out 0 0 0 5 0 5 0 5 5 0 -1 -1 -1 0 0
関連
*1:厳密に言えば、"R310409"にマッチするのでまずいですが…。