平成14年春期試験午前問題 問10

正規表現 [A-Z]+[0-9]* が表現する文字列の集合の要素となるものはどれか。ここで,正規表現は次の規則に従う。
  • [A-Z]:英字1文字を表す。
  • [0-9]:数字1文字を表す。
  • *:直前の正規表現の0回以上の繰返しを表す。
  • +:直前の正規表現の1回以上の繰返しを表す。

  • 456789
  • ABC99*
  • ABC+99
  • ABCDEF
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
正規表現は、字句のパターンの集合を表す式で定義する方法です。設問の規則に従うと[A-Z]+[0-9]*は、
  • [A-Z]+ 英字1回以上の繰返し
  • [0-9]* → 数字0回以上の繰返し
というパターンを表していることになります。
  • 文字列は英字で開始するので不適切です。
  • *は直前の文字クラスを修飾するための特殊文字であるため、*自体が含まれている文字列は不適切です。
  • +は直前の文字クラスを修飾するための特殊文字であるため、+自体が含まれている文字列は不適切です。
  • 正しい。英字1文字以上からはじまり数字0文字以上が続く文字列なので適切です。

この問題の出題歴


Pagetop