函数ReadDat()实现从文件in.dar中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数Wr

admin2010-06-27  36

问题 函数ReadDat()实现从文件in.dar中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.dat中。
   条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
   例如:位置              0  1  2  3  4  5  6  7  8
         源字符串          a  b  c  d  h  g  f  e
                           1  2  3  4  9  8  7  6  5
         则处理后字符串    h  g  f e  d  c  b  a
                           8  7  6  5  9  4  3  2  1
   部分源程序已经给出。
   请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
   #include <stdio.h>
   #include <string.h>
   #include <conio.h>
   char xx[20][80];
   void jsSort()
   {
   }
   void main()
   {
      ReadDat();
      jsSort();
      WriteDat();
   }
   ReadDat()
   {
       FILE *in;
       int i=0;
       char *p;
       in=fopen("in.dat","r");
       while(i<20&&fgets(xx,80,in)!=NULL)
       {
          p=strchr(xx,’In’);
          if(p)*p=0;
          i++;
       }
       fclose(in);
   }
   WriteDat()
   {
       FILE *out;
       int i;
       clrscr();
       out=fopen("out.dar","w");
       for(i=0;i<20;i++)
       {
           printf("%s\n",xx);
           fprintf(out,"%s\n",xx);
       }
       fclose(out);
   }

选项

答案void jsSort() { int i,j,k,strl,half; char ch; for(i=0;i<20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;j<half-1;j++) for(k=j+1;k<half;k++) if(xx[i][j]<xx[i][k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} for(j=half-1,k=strl-1;j>=0;j--,k--) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} } }

解析 该程序属于字符串处理类型的题目。
   本题的解题思路是:先确定左边字符串的长度,然后按ASCII值对其进行降序排列,其他的字符不做处理,然后以中间元素为中心左右两边的元素交换位置。左边字符串的长度可以通过整个字符串的长度计算出来,降序排列的算法是每次选定一个位置的元素和它后面的所有元素相比较,如果比后面的元素小则两者交换,完成比较一趟后,此位置的元素大于其后面所有的元素。比较一直进行到所有元素均被访问后结束,一共需要比较half趟,每趟需要比较half-j次。左右元素互换可以通过设定两个标记变量,分别指示要交换的两个位置(左边最后一位与右边最后一位,依此类推),每当左右两个元素交换一次后,两标记变量就分别减1,即分别向左或向右移动一位,两元素交换的时候还需要设定一个临时变量。
   程序首先调用ReadDat()函数。读入数据到xx数组中再由jsSort()函数进行处理。最后由WriteDat()函数写回到out.dar文件中。
   答案解析如下:
   void jsSort()
  {
     int i,j,k,strl,half;   /*定义变量,strl代表字符串的长度,half代表字符串一半的长度*/
     char ch;    /*定义字符型变量*/
     for(i=0;i<20;i++)    /*遍历20行数据*/
     {
        strl=strlen(xx);   /*将第i行字符串个数赋给变量strl*/
        half=strl/2;    /*将每行一半字符的个数赋给half*/
        for(j=0;j<half-1;j++)    /*利用二重for循环,对每行左半部分按字符的ASCII值降序排序*/
          for(k=j+1;k<half;k++)
            if(xx[j]<xx[k])    /*判断前一个元素ASCII值是否小于后一个元素*/
            {  ch=xx[j]);
             xx[j]=xx[k];
             xx[k]=ch;)
         /*若小于二者交换位置*/
       for(j=half-1,k=strl-1;j>=0;j--,k--)    /*交换左右两边元素位置*/
      {ch=xx[j];xx[j]=MX[k];
      xx[k]=ch;)
     }
   }
转载请注明原文地址:https://jikaoti.com/ti/Q4c7FFFM
0

最新回复(0)