基本情報技術者 2013年 秋期 午後 問09

　二つの英単語を辞書順で比較する関数diccmpを作成した。 　一般に、英大文字、英小文字、記号文字を含む英単語を一定の順に並べる方法として、次の例のように、文字列中の文字コード順に並べる方法の他に、英和辞典や書籍の欧文索引のような順序で並べる方法（以下、辞書順という）がある。 　 　例　4個の単語“A.M.”、“CPU”、“all”及び“best”を並べる方法 　文字コード順：“A.M.” < “CPU” < “all” < “best” 　辞書順：　　　“all” < “A.M.” < “best” < “CPU” 　 　検索などの場合は、英単語を辞書順に整列しておくと検索の効率がよく、精度も向上する。 　関数diccmpは、英大文字、英小文字、“-”及び“.”を含む二つの英単語の大小を辞書順で比較する。 　 〔プログラムの説明〕 　関数diccmpは、二つの英単語の大小を辞書順で比較する。その引数と返却値は、次のとおりである。 　 　引数：　　word1, word2　　英単語を格納した文字列 　返却値：　負の値　　　　　word1＜word2　（例：“map”＜“May”） 　　　　　　0　　　　　　　　word1＝word2　（例：“Mr.”＝“Mr.”） 　　　　　　正の値　　　　　word1＞word2　（例：“U.S.”＞“US”）

(1) 引数word1とword2は、いずれも次の条件を満たしている。 　① 各文字は、英大文字（“A”～“Z”）、英小文字（“a”～“z”）、“-”又は“.”のいずれかである。英大文字と英小文字を合わせて、英字という。 　② 文字列の長さは、1以上30以下である。 　③ 文字列の先頭の文字は、英字である。 　④ 文字列中の“-”及び“.”の直前の文字は、英字である。

(2) 辞書順での比較の方法は、次のとおりである。 　① 各引数の文字列から、基本文字列と文字情報列を生成する。基本文字列とは、引数の文字列から英字だけを順に取り出して、大文字を小文字に変換した文字列である。文字情報列とは、基本文字列中の各文字に対応する6種類の文字情報（大文字、小文字、大文字“-”付き、小文字“-”付き、大文字“.”付き、小文字“.”付き）を表す情報の列である。ここで、“-”及び“.”は、直前の英字に属する文字情報とみなす。

　② 各引数の基本文字列同士を関数strcmpで比較し、異なっていれば、その返却値（負の値又は正の値）を返す。一致していれば、各引数の文字情報列同士を関数strcmpで比較し、その返却値（0、負の値又は正の値）を返す。 　③ 6種類の文字情報について、その値の大小関係はプログラム中で定めている。

(3) プログラム中で使用しているライブラリ関数の概要は、次のとおりである。

　isalpha(c)：　cが英字のとき0以外の値を返し、それ以外のとき0を返す。 　islower(c)：　cが英小文字のとき0以外の値を返し、それ以外のとき0を返す。 　strcmp(s1, s2)：　文字列s1とs2を比較し、s1 < s2のとき負の値を、s1 = s2のとき0を、s1 > s2のとき正の値を、それぞれ返す。 　tolower(c)：　cが英大文字のときその文字に対応する英小文字を返し、それ以外のときcを返す。