【基本情報技術者試験平成18年秋期午後】問題と解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成18年秋期基本情報技術者午後問10

問10　　 C言語

　次の C プログラムの説明及びプログラムを読んで，設問１，２に答えよ。

〔プログラムの説明〕

　関数 pattern_match_string は，対象文字列を先頭から１文字ずつ順に調べ，パターン文字列が表現している条件を満足しているかどうかを判定するプログラムである。

(1)　条件文字列は，対象文字列の各文字（対象文字）に対する条件を表現した１文字以上の文字列（パターン文字列）を連結したものである。対象文字とパターン文字列の対応関係は，図のとおりである。

　　図　対象文字とパターン文字列の対応関係

(2)　関数 pattern_match_string の引数は，次のとおりである。

target：対象文字列

cond：条件文字列

(3)　対象文字は，英数字だけである。

(4)　パターン文字列に含まれる文字は，次のとおりである。

①　英数字

②　“ $ ”，“ [ ”，“ ] ”，“ { ”，“ } ”，“ @ ”

(5)　対象文字列及び条件文字列に誤りはない。

(6)　表の例では，対象文字列はいずれの条件文字列で表現される条件も満足している。

表　対象文字列と条件文字列の例

対象文字列	FE2006
条件文字列	FE2@06
条件文字列	F$U2006

〔プログラム〕

#include <string.h>
int pattern_match_string(char *, char *);
static char numeral[] = "0123456789";               /* 数字 */
static char lower[] = "abcdefghijklmnopqrstuvwxyz"; /* 英小文字 */
static char upper[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; /* 英大文字 */
int pattern_match_string(char *target, char *cond){
   int flg = 0, i;
   while(*target != '\0' && *cond != '\0' && flg == 0){
         if(*cond == '$'){               /* 先頭が'$'の場合 */
            cond++;
            if(*cond == 'N'){
               for(i = 0; numeral[i] != *target
                       && numeral[i] != '\0'; i++);
               if(numeral[i] != *target) flg = 1;
            }else if(*cond == 'L'){
               for(i = 0; lower[i] != *target
                       && lower[i] != '\0'; i++);
               if(lower[i] != *target) flg = 1;
            }else if(*cond == 'U'){
               for(i = 0; upper[i] != *target
                       && upper[i] != '\0'; i++);
               if(upper[i] != *target) flg = 1;
            }else if(*cond != *target){
               flg = 1;
            }
         }else if(*cond == '['){         /* 先頭が'['の場合 */
            flg = 1;
            for(cond++; *cond != ']'; cond++)
                if(*target == *cond) flg = 0;
         }else if(*cond == '{'){         /* 先頭が'{'の場合 */
            for(cond++; *cond != '}'; cond++)
                if(*target == *cond) flg = 1;
         }else if(*cond != '@'){         /* 先頭が'@'でない場合 */
            if(*target != *cond) flg = 1;
         }
         if(flg == 0){
            target++;
            cond++;
         }
   }
   if(flg != 0){
      return strlen(target);
   }else if(*target == *cond){
      return 0;
   }else{
      return -1;
   }
}

設問１　パターン文字列に関する次の説明中のに入れる正しい答えを，解答群の中から選べ。