|
一、替换字符 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。 替代关系:f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符的ASCII值是偶数或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。 部分源程序已给出,原始数据文件存放的格式是:每行的宽度均小于80个字符。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 #include #include #include #include
unsigned char xx[50][80]; int maxline=0;/*文章的总行数*/
int ReadDat(void) void WriteDat(void)
void encryptChar() {
}
void main() { clrscr(); if(ReadDat()){ printf("数据文件ENG.IN不能打开!\n\007"); return; } encryptChar(); WriteDat(); }
int ReadDat(void) { FILE *fp; int i=0; unsigned char *p;
if((fp=fopen("eng.in","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; fp=fopen("ps10.dat","w"); for(i=0;iprintf("%s\n",xx[i]); fprintf(fp,"%s\n",xx[i]); } fclose(fp); } -------------------------------------------------------------------------------- 注:在ReadDat()函数中由于fgets()函数读入数据时没有读入字符串结束符'\0',因 而用while()循环在xx数组每一行未尾将换行符'\n'替换成结束符'\0'。 编写的函数如下:该函数的基本算法是——让字符指针pf指向每一行的开头然后逐一往 后移动,在移动过程中按要求进行转换。*pf%2==0用于判断是否为偶数。if()条件语 句用于控制不替代字符。 解法1: void encryptChar() { int i; char *pf; for(i=0;i{pf=xx[i]; /*每行字符个数*/ while(*pf!=0) {if(*pf%2==0||*pf*11%256<32) {pf++;continue;} *pf=*pf*11%256; pf++; } } } 解法2: void encryptChar() { int i,j,t; for(i=0;i{ for(j=0;j{ t=xx[i][j]*11%256; if(t<=32 || xx[i][j]%2==0) cont inue; xx[i][j]=t; } } } 二、字符串左右排序和比较 函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.dat中。 条件:从字符串中间一分为二,左边部分按字符的ASCII值升序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。 例如:位置 0 1 2 3 4 5 6 7 8 源字符串 d c b a h g f e 4 3 2 1 9 8 7 6 5 则处理后字符串 h g f e a b c d 8 7 6 5 9 1 2 3 4 部分源程序已给出。 请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。 #include #include #include
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[i],80,in)!=NULL){ p=strchr(xx[i],'\n'); if(p)*p=0; i++; } fclose(in); }
writeDat() { FILE *out(); int i; clrscr(); out=fopen("out.dat","w"); for(i=0;i<20;i++){ printf(\"%s\n",xx[i]); fprintf(out,"%s\n",xx[i]); } fclose(out); } -------------------------------------------------------------------------------- 注:先采用冒泡法对左边部分进行升序排序,然后将排序后的左半与右半按对应位进行 调换。 void jsSort() { int i,strl,half,j,k; char ch; for(i=0;i<20;i++) /*行循环*/ {strl=strlen(xx[i]); /*每行长度*/ half=strl/2; for(j=0;jfor(k=j+1;kif(xx[i][j]>xx[i][k]) {ch=xx[i][j]; /*每次将最小数赋给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; } } } void jsSort() { int i,j,k,strl; char ch; for(i=0;i<20;i++) { strl=strlen(xx[i]); for(j=0;jfor(k=j+1;kif(xx[i][j]>xx[i][k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } for(j=0;j{ ch=xx[i][j]; xx[i][j]=xx[i][(strl+1)/2+j]; xx[i][(strl+1)/2+j]=ch; } } } 计算机等级考试三级编程解析 |