2013计算机等级考试三级网络技术上机试题及答案2

函数ReadDat()的功能是实现从文件IN67.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOL()，该函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件OUT67.DAT中。
　　例如，原文：You He Me
　　I am a student.
　　结果：Me He You
　　student a am I
　　原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。
　　注意：部分源程序已给出。
　　请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
　　试题程序：
　　#include <stdio.h>
　　#include <string.h>
　　#include <stdlib.h>
　　#include <memory.h>
　　#include <ctype.h>
　　char xx[50][80];
　　int maxline = 0;/* 文章的总行数 */
　　int ReadDat(void);
　　void WriteDat(void);
　　void StrOL(void)
　　{
　　}
　　void main()
　　{
　　system("CLS");
　　if (ReadDat ())
　　{
　　printf("数据文件 IN67.DAT不能打开！\n\007");
　　return;
　　}
　　StrOL();
　　WriteDat();
　　}
　　int ReadDat(void)
　　{
　　FILE *fp;
　　int i = 0;
　　char *p;
　　if((fp = fopen("IN67.DAT", "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("OUT67.DAT", "w");
　　for(i = 0; i < maxline; i++)
　　{
　　printf("%s\n", xx[i]);
　　fprintf(fp, "%s\n", xx[i]);
　　}
　　fclose(fp);
　　}
【答案】
　　void StrOL(void)
　　{
　　int i,j,k; /*定义数组下标变量*/
　　char t[80],t1[80]; /*定义数组暂存取得的单词*/
　　for(i=0;i<maxline;i++) /*逐行获取字符串数据*/
　　{
　　j=k=strlen(xx[i])-1; /*将每行末尾字符的下标保存在j和k中*/
　　t[0]=t1[0]='\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]='\0'; /*为t1中的单词添加字符串结束标志*/
　　strcat(t,t1); /*将单词保存到数组t中*/
　　strcat(t," "); /*单词之间用空格分隔*/
　　if(j<0) /*如果以j为下标的字符不在数组xx中*/
　　break; /*则退出外层while循环*/
　　}
　　strcpy(xx[i],t); /*按行将处理完了字符串重新保存到数组xx中*/
　　}
　　}
　　【解析】本题的主要算法是先让两字符指针都指向每一行字符的串尾，然后使其中一指针（p1）往前移动，当出现pl指向的不是字母时则表示在p1+1与p2之间是一个单词，将该单词存入字符数组t1中，最后将t1连接到新串t中；接着再往前找第二个单词，依次类推直到p1越过字符串的起始位置。再将处理完的字符串重新储存到数组xx中，然后进入下一行的处理过程。