函數readDat()的功能是從文件中讀取20行數據存放到字符串數組xx中(每行字符串長度均小於80)。請編制函數jsSort(),該函數的功能是:以行爲單位對字符串按下面給定的條件進行排序,排序後的結果仍按行重新存入字符串數組xx中,最後調用函數writeDat()把結果xx輸出到文件中。
條件:從字符串中間一分爲二,左邊部分按字符的ASCII值降序排序,排序後,左邊部分與右邊部分按例子所示進行交換。如果原字符串長度爲奇數,則最中間的字符不參加處理,字符仍放在原位置上。
例如, 位置 0 1 2 3 4 5 6 7 8
源字符串 a b c d h g f e
2 3 4 9 8 7 6 5
則處理後字符串 h g f e d c b a
8 7 6 5 9 4 3 2
注意:部分源程序已給出。
請勿改動主函數main()、讀函數readDat()和寫函數writeDat()的內容。
試題程序:
#include
#include
#include
char xx[20][80];
void readDat();
void writeDat(); 來源:
void jsSort()
{
}
void main()
{
readDat();
jsSort();
writeDat();
}
void readDat()
{
FILE *in;
int i=0;
char *p;
in= fopen("", "r");
while(i < 20 && fgets(xx[i], 80, in) != NULL)
{
p = strchr(xx[i], 'n');
if(p) *p = 0;
i++;
}
fclose(in);
}
void writeDat()
{
FILE *out;
int i;
system("CLS");
out = fopen("", "w");
for(i = 0; i < 20; i++)
{
printf("%sn", xx[i]);
fprintf(out, "%sn", xx[i]);
}
fclose(out);
}
【答案】
void jsSort()
{
int i,j,k; /*定義計數器變量*/
int str,half; /*定義存儲字符串長度的變量*/
char temp; /*定義數據交換時的暫存變量*/
for(i=0;i<20;i++) /*逐行對數據進行處理*/
{
str=strlen(xx[i]); /*求字符串的'長度*/
half=str/2; /*通過變量half將字符串分爲左右兩部分*/
for(j=0;j
排序*/
for(k=j+1;k
if(xx[i][j]
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
for(j=half-1,k=str-1;j>=0;j--,k--) /*將左邊部分和右邊部分的對應字符交換*/
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
}
}
【解析】
本題考查對二維字符數組的處理。
需要首先求得各行字符串的長度(利用求字符串長度的strlen()函數),然後藉助循環結構逐個訪問各行中的每一個字符。
在本題中,應先確定各行中字符串的中間位置,之後用選擇法先對中間位置以前的字符進行降序排序。接着把中間位置前的一個位置定爲初始位置,字符串中的最後一個位置也視爲初始位置,使兩個位置所對應的字符進行交換,交換過後,這兩個位置值(也就是下標值)分別前移,再進行對應位置字符的交換。