应用题 8.  编写函数findStr(),用来统计一个长度为2的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为“asd asasdfg asd as zx67 asd mklo”,子字符串为“as”,则函数返回值为6。
    函数ReadWrite()的功能是从文件IN.DAT中读取两个字符串,并调用函数findStr(),最后把结果输出到文件OUT.DAT中。
    请勿改动主函数main()和其他函数中的任何内容,仅在函数findStr()的函数体中填入你所编写的语句。
    [试题程序]
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    void ReadWrite();
    int findStr(char*str, char*substr)
    {
    }
    void main()
    {
    char str[81], substr[3];
    int n;
    system("CLS");
    printf("输入原字符串: ");
    gets(str);
    printf("输入子字符串:");
    gets(substr);
    puts(str);
    puts(substr);
    n=findStr(str, substr);
    printf("n=%d\n", n);
    ReadWrite();
    }
    void ReadWrite()
    {
    char ch, str[81], substr[3];
    int n, len, i=0;
    FILE*rf, *wf;
    rf=fopen("IN.DAT", "r");
    wf=fopen("OUT.DAT", "w");
    while(i<5)
    {
    fgets(str, 80, rf);
    fgets(substr, 10, rf);
    len=strlen(substr)-1;
    ch=substr[len];
    if(ch=='\n'||ch==0x1a)
    substr[len]=0;
    n=findStr(str, substr);
    fprintf(wf, "%d\n", n);
    i++;
    }
    fclose(rf);
    fclose(wf);
    }
【正确答案】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;                 /*返回统计结果n*/
   }
【答案解析】[考点] 本题考查对字符串的查找和统计。考查的知识点包括:指针对字符串的访问方法,C语言循环嵌套结构。
   首先通读题目,得知此题属于字符串处理问题;其次分析题干要求,本题要求实现findStr(char*str, char*sunstr)函数,该函数需要实现在一个字符串中查找另一个字符串,并统计出现次数的功能,分析后可以归纳出实现功能的3个关键点;关键点1如何实现对字符串中字符的遍历;关键点2如何实现对子字符串的查找功能;关键点3如何统计子串其出现的次数。接着分析每一步的解决方法。对于关键点1使用循环和指针的方式可以实现对字符串的访问;关键点2通过嵌套的循环可以实现查找功能,具体方法是,外层循环控制对主串的遍历,内层是对子串的遍历,当主串中当前字符和子串第1个字符相同时,继续判断其后的字符是否和子串的下一个字符相同,依次类推,则每次内层循环遍历过子串就表示找到一次;关键点3每找到一次子串的同时,累加一个记数器,作为出现次数的统计结果。