平成11年度　秋期午後問11

東京理科大学 infoserv ［更新日］1999.11.10

次の問11から問14までの4問については，この中から1問を選択し，答案用紙の選択欄のをマークして解答してください。　なお，2問以上選択した場合には，はじめの1問について採点します。

平成11年度　秋期午前問01～05

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

〔プログラムの説明〕

関数 wordwrap は，単語が行末で切れないように英文を出力する。

(1)　関数 wordwrap の引数は，英文が格納された入力文字列の配列 str[]と，出力する 1 行の最大文字数 max（ただし，改行文字を含まない）である。

(2)　入力文字列中の単語は，1 文字の空白文字で区切られている。入力文字列の先頭と最後に空白文字はない。

(3)　単語の途中で 1 行の最大文字数を超える場合は，その単語が次の行の先頭になるように出力する。

(4)　単語の最大長を wx，入力文字列の長さを sx とすると，
0 ＜ wx ＜ 16 ≦ max ＜ sx ＜ 1024 の関係が成り立つものとする。

〔プログラム〕

（行番号）
01 #include <stdio.h>
02 #include <string.h>
03 #define  BUFFMAX  1024
04 #define  WORDMAX  16
05 
06 void wordwrap(char str[], int max)
07 {
08     char word[BUFFMAX / 2][WORDMAX], buff[BUFFMAX];
09     int  leng[BUFFMAX / 2], i, idx, cnt, pos;
10                          /*** 文字列を単語に分解する ***/
11     i = idx = cnt = 0;
12     while (str[i] != '\0') {
13         if (str[i] == ' ') {
14             word[idx][cnt] = '\0';
15             leng[idx] = cnt;
16             idx++;
17             cnt = 0;
18         }
19         else {
20             word[idx][cnt] = str[i];
21             cnt++;
22         }
23         i++;
24     }
25     word[idx][cnt] = str[i];
26     leng[idx] = cnt;
27                          /*** 出力する ***/
28     i = pos = 0;
29     while (i <= idx) {
30         if ((pos + leng[i]) > max) {
31             buff[pos-1] = '\0';
32             printf("%s\n", buff);
33             pos = 0;
34         }
35         strcpy(&buff[pos], word[i]);
36         pos += leng[i];
37         buff[pos] = ' ';
38         pos++;
39         i++;
40     }
41     buff[pos-1] = '\0';
42     printf("%s\n", buff);
43 }

設問１　次の記述中の