2007年07月03日

H17 情報 第7問

IV-7
次のような2つの文字列がある。
 aabbbcddd
 addccee
この両方を表す正規表現ではないものを次の中から選べ。ただし,*は0回以上の繰り返し,|は選択を表す記号とする。


@ a*b*c*d*c*e*
A a*b*d*c*d*e*
B a*(b|d)*c*(d|e)*
C a*(b|d|c)*(c|d|e)*
D a*(b*|d*|c*)(c*|d*|e*)


解答:D


この正規表現では、
 a*→0回以上の連続したa
 (b*|d*|c*)→0回以上の連続したb、d、cいずれか
 (c*|d*|e*)→0回以上の連続したc、d、eのいずれか
となり3種類までの文字種しか表現できない。
posted by noumea at 10:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。