情報に関する理論(全41問中39問目)
No.39解説へ
正規表現 [A－Z]＋[0－9]＊ が表現する文字列の集合の要素となるものはどれか。ここで，正規表現は次の規則に従う。
- [A－Z]は，英字1文字を表す。
- [0－9]は，数字1文字を表す。
- ＊は，直前の正規表現の0回以上の繰返しを表す。
- ＋は，直前の正規表現の1回以上の繰返しを表す。
出典：平成17年秋期 問10
- 456789
- ABC99＊
- ABC＋99
- ABCDEF
広告
解説
正規表現は、字句のパターンの集合を表す式で定義する方法です。設問の規則に従うと[A－Z]＋[0－9]＊は、
- [A－Z]＋ 英字1回以上の繰返し
- [0－9]＊ → 数字0回以上の繰返し
- 文字列は英字で開始するので不適切です。
- ＊は直前の文字クラスを修飾するための特殊文字であるため、＊自体が含まれている文字列は不適切です。
- ＋は直前の文字クラスを修飾するための特殊文字であるため、＋自体が含まれている文字列は不適切です。
- 正しい。英字1文字以上からはじまり数字は0文字以上続く文字列なので適切です。
広告