遍历统计、移动和倒排

12年前

首先是遍历的统计

函数findStr()功能是统计一个长度为2的字符串在另一个字符串中出现的次数。例如假定输入的字符串是“as asd asde  deas ”,子字符串是“as”,则函数的返回值是4.

int findStr(char *str ,char *substr)  {   int n = 0;  /*定义计数器变量,统计出现次数*/   char *p,*r;  /*定义指针变量来分别指向两个字符串*/   while(*str)  /*如果字符串没有结束,则一直循环*/   {    p = str;  /*指针p指向字符串首地址*/    r = substr;  /*指针r指向子字符串首地址*/    while(*r)  /*如果子字符串没有结束,则一直循环*/     if (*r == *p)  /*如果子字符串的第一个字符和字符串中的该字符相同*/     {      r++;  /*继续比较下一个字符*/      p++;       }     else       break;  /*否则退出循环*/    if (*r == '\0')  /*如果子字符串在主串中出现一次*/     n++;  /*则n加1,进行统计*/    str++;  /*指向字符串的下一个字符*/   }   return n;  /*返回统计结果*/  }

其次是遍历移动

函数StrOR()的功能是以行为单位把字符串中的所有小写字母“o”左边的字符串内容移至该串的右边存放,然后把小写字母“o”删除,余下的字符串内容移到已处理字符串的左边存放,最后把已处理的字符串仍按行重新存入字符串数组xx中

void StrOR(void)  {   int i,j,k;  /*定义循环控制变量*/   int index,str;  /*定义变量*/   char ch;  /*定义暂存变量*/   for(i=0,i<maxline;i++)  /*逐行获取字符串数据进行处理*/   {    str = strlen(xx[i]);  /*各行的长度*/    index = str;    for(k = j;j<str;j++)  /*将一行中所有小写字母o右边的字符一次向左移一位,并删除o*/     if (xx[i][j] == 'o')     {      for (k = j;k<str - 1;k++)  /*o右边的字符串左移一位*/       xx[i][j] = xx[i][k+1];      xx[i][str-1] = '';      index = j;  /*记录最后一个o所在的位置*/      j = 0;  /*处理完后从改行开头继续寻找下一个o*/     }    for (j = str -1;j>=index;j--)  /*最后一个o右侧所有字符都移到已处理字符串的左边*/    {     ch = xx[i][str - 1];     for(k=str-1;k>0;k--)      xx[i][k] = xx[i][k-1];     xx[i][0] = ch;    }   }   }
最后一个是遍历倒排

函数StrOL()的功能是以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(不含标点符号)仍按行重新存入字符串数组xx中,例如原文:You He Me  结果是:Me He  You

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]分别是同一个单词的第1个和最后一个字母*/           memcpy(t1,&xx[i][j+1],k-1);  /*将该单词保存到字符数组t1中*/     t1[k-j] = '/0';  /*为t1中的单词添加字符结束标志*/     strcat(t,t1);  /*将单词保存到数组t中*/     strcat(t," ");  /*单词之间用空格分割*/     if(j<0)  /*如果以j为下标的字符不再数组xx中*/     break;  /*退出外层while循环*/    }   strcpy(xx[i],t);  /*按行将处理完的字符串重新保存到数组xx中*/   }  }
这三道题在历年的考试所占比重为3%,但倒霉的是我就偏偏抽中了第一种题(估计买彩票一定能中)。幸好考试之前感觉自己没那么好的运气,会抽到容易的题,所以花费了整个上午的时间来研究这几道题。还不错,至少最后能够运行出正确的结果。