函式ReadDat()的功能是實現從檔案中讀取一篇英文文章存入到字串陣列xx中;請編制函式StrOL(),該函式的功能是:以行為單位對行中以空格或標點符號為分隔的所有單詞進行倒排。最後把已處理的字串(應不含標點符號)仍按行重新存入字串陣列xx中,最後呼叫函式 WriteDat()把結果xx輸出到檔案中。
例如,原文:You He Me
I am a student.
結果:Me He You
student a am I
原始資料檔案存放的格式是:每行的寬度均小於80個字元,含標點符號和空格。
注意:部分源程式已給出。
請勿改動主函式main()、讀函式ReadDat()和寫函式WriteDat()的內容。
試題程式:
#include
#include
#include
#include
#include
char xx[50][80];
int maxline = 0;/* 文章的`總行數 */
int ReadDat(void);
void WriteDat(void);
void StrOL(void)
{
}
void main()
{
system("CLS");
if (ReadDat ())
{
printf("資料檔案 不能開啟!n07");
return;
}
StrOL();
WriteDat();
}
int ReadDat(void)
{
FILE *fp;
int i = 0;
char *p;
if((fp = fopen("", "r")) == NULL) return 1;
while(fgets(xx[i], 80, fp) != NULL)
{
p = strchr(xx [i], 'n');
if(p) *p = 0;
i++;
}
maxline = i;
fclose(fp);
return 0;
}
void WriteDat(void)
{
FILE*fp;
int i;
system("CLS");
fp = fopen("", "w");
for(i = 0; i < maxline;="" i++)="">
{
printf("%sn", xx[i]);
fprintf(fp, "%sn", xx[i]);
}
fclose(fp);
}
【答案】
void StrOL(void)
{
int i,j,k; /*定義陣列下標變數*/
char t[80],t1[80]; /*定義陣列暫存取得的單詞*/
for(i=0;i
{
j=k=strlen(xx[i])-1; /*將每行末尾字元的下標儲存在j和k中*/
t[0]=t1[0]=''; /*初始化兩個字元陣列*/
while(1) /*無條件迴圈,迴圈體內有結束迴圈的語句*/
{
while(isalpha(xx[i][j])==0&&j>=0)
/*若以j為下標的字元不是字母並且還在陣列xx之內*/
k=--j;
while(isalpha(xx[i][j])&&j>=0)
/*若以j為下標的字元是字母並且還在陣列xx之內*/
j--;
/*當退出這個迴圈時,xx[i][j+1]和xx[i][k]分別是同一個單詞的第一個和最後一個字母*/
memcpy(t1,&xx[i][j+1],k-j); /*將該單詞儲存到字元陣列t1*/
t1[k-j]=''; /*為t1中的單詞新增字串結束標誌*/
strcat(t,t1); /*將單詞儲存到陣列t中*/
strcat(t," "); /*單詞之間用空格分隔*/
if(j<0)>
break; /*則退出外層while迴圈*/
}
strcpy(xx[i],t); /*按行將處理完了字串重新儲存到陣列xx中*/
}
}
【解析】本題的主要演算法是先讓兩字元指標都指向每一行字元的串尾,然後使其中一指標(p1)往前移動,當出現pl指向的不是字母時則表示在p1+1與 p2之間是一個單詞,將該單詞存入字元陣列t1中,最後將t1連線到新串t中;接著再往前找第二個單詞,依次類推直到p1越過字串的起始位置。再將處理完的字串重新儲存到陣列xx中,然後進入下一行的處理過程。