软件设计师：字符串程序题四

2012-12-26来源/作者：卫凯点击次数：286

(本题用于笔试，需对文件调用代码作部分修改方可执行)

    函数ReadDat()实现从文件IN.DAT中读取20行数据存入到字符串数组xx中(每行字符串长度均小于80字符)；请编制jsSort(),其函数的功能是;以行为单位对字符串按给定的条件排序，排序后的结果仍按行重新存入字符串数组xx中。最后main()函数调用WriteDat()把结果xx输出到文件OUT.DAT中。
    条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排列，右边部分按字符的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
处理后 d c b a f e g h
       4 3 2 1 9 5 6 7 8

程序：
#include
#include
#include

char xx[20][80];

int ReadDat(void);
void WriteDat(void);

void jsSort(void)
{
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    for (k=j+1;k      if (xx[i][j]      {ch=xx[i][j]; xx[i][j]=xx[i][k];  xx[i][k]=ch;}

  if (strl%2) half++;

  for (j=half;j    for (k=j+1;k      if (xx[i][j]>xx[i][k])
      {ch=xx[i][j]; xx[i][j]=xx[i][k];  xx[i][k]=ch;}
}
}

void main()
{
ReadDat();
jsSort()
WriteDat();
system("pause");
}

int ReadDat()
{
FILE *in;
int i=0;
char *p;

in=fopen("IN.DAT","r");
while (i<20 && fgets(xx[i],80,in)!=NULL)
{
  p=strchr(xx[i],’\n’);
  if (p)  *p=0;
  i++;
}
fclose(p);
return 0;
}

void WriteDat(void)
{
FILE *out;
int i;

out=fopen("OUT.DAT","w");
for (i=0;i<=20;i++)
{
  printf("%s\n",xx[i]);
  fprintf(out,"%s\n",xx[i]);
}
fclose(out);
return 0;
}

软件设计师：字符串程序题四

相关阅读

热门资讯