2 0 0 0  
(平成 12 年)
問題》 [1] - [2] - [3] - [4] - [5] - [6] - [7] - [戻る] - [トップ]

Q5.    Hint    Answer    Level: ★★★★★ <E>

文字列を検索するツール(grep 等)では「正規表現」が利用されている。 この問題では egrep で使われる「拡張正規表現(ERE)」を用いる。 これは以下のように定義される。

(問題に影響がない範囲で一部の仕様を省略した。)

ERE を用いると、非負整数を表す文字列の全体は

0|[1-9][0-9]*
と表すことができる(一番外側の括弧は省略可能)。 さらに、非負の 2000 の倍数を表す文字列は
0|([1-9][0-9]*[02468]|[2468])000
と表すことができる。

では、非負の 12 の倍数を表す文字列を表す ERE を求めよ。


[戻る] / [トップ]
This page is written by Yac(T.Yato: yato@ is.s.u-tokyo.ac.jp ).