C语言每日一题之No.8

      正式面对自己第二天，突然一种强烈的要放弃的冲动，在害怕什么？害怕很难赶上步伐？害怕这样坚持到底是对还是错？估计是今天那个来了，所以身体激素有变化导致情绪起伏比较大比较神经质吧(☆＿☆)~矮油，女人每个月总有这么几天的。。。。晚上闺蜜打电话来，共同探讨了作为单身女性身在一线城市的生活，互相安慰互相关心，心里一下子就温暖了许多。总在这个时候，你会觉得，这个冷静的城市里你不是一个人在行走，还有另一颗心牵挂着你。嘿嘿，回来该学习还学习。现在不管坚持是对的还是错的，你都踏上了研发这条不归路，那就一条黑走到底吧。女王陛下，请接题：

一.题目：编写程序，实现下面一个有关单词个数统计问题。编写一个函数findstr(char *str,char 

            *substr)，该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如，假

         定输入的字符串为”asd asasdfg asd as zx67 asd mklo”，子字符串为as，函数返回

         值是6。

            asd asasdfg asd as zx67 asd mklo

            as

            6

二.思路：将字符串指针依次往后移动与子字符串比较

            每轮比较的长度为为子字符串的长度

            每轮比较中若字符串和子字符串连续相等，则count加1

三.程序

#include <stdio.h>
#define SIZE 80
#define NUMBER 2
int main(void)
{
    char FatherStr[SIZE]={0};
    char SubStr[SIZE]={0};
    int findstr(char *str,char *substr);
    int cnt = 0;

    printf("Please input the father string:\n");
    gets(FatherStr);
    printf("Please input the sub string:\n");
    gets(SubStr);
    cnt = findstr(FatherStr,SubStr);
    printf("the count is:%d\n",cnt);
    
    return 0;
}


int findstr(char *str,char *substr)
{
   int index = 0;//index记录子字符串的索引
   int count = 0;//count记录相等个数

   for(int i=0;*(str+NUMBER);i++)
   {   //每轮比较从i开始依次移动子字符串的长度
       for(int j=i;*substr;j++)
       {  //一旦有不相等的，立刻退出
          if(str[j] != substr[index++])
              break;
       }
       //如果index=NUMBER，代表一轮比较顺利完成
       if(NUMBER == index)
       {
         count++;
         i = i+NUMBER-1;//父字符串的下一轮开头可以跳过NUMBER个长度了
       }
       //每次将子字符串的索引重新归零
       index =0;
   }

   return count++;

}

四.编译运行

   显示出错，关闭程序

五.分析 

   1. 经过调试，发现在index那里应该是NUMBER+1，因为当退出第二层循环时，已经说明这时的字符不相等了，所  

      以index此时应该是NUMBER+1才对。

   2.外层循环是利用*(str+NUMBER)来作为父字符串结束的条件，内循环是利用*substr来作为结束条件。调试时发

     现已经将父字符串比较完了，可是外层循环还在继续，也就是说，后面一直用父字符串的SIZE剩下的空字符在与

     子字符串比较。这就怪了，难道*(str+NUMBER)用来判断字符结束吗?如果换成*str[i+NUMBER]就可以了。

     解答：因为这里不同于以往你用指针时是直接利用指针，然后进行指针操作比如str++，在这种情况下，str是

     实时的指向当前数据,所以这种情况下判断字符串结束的标志是*str。

     而现在这里是利用数组的方法str[i++],所以str是静止的它始终指向的是数组的第一个元素，真正实时指向当前数

     据的是str[i]即*(str+i),所以正确的做法应该是*(str+i+NUMBER)

六.改进

#include <stdio.h>
#define SIZE 80
#define NUMBER 2
int main(void)
{
    char FatherStr[SIZE]={0};
    char SubStr[SIZE]={0};
    int findstr(char *str,char *substr);
    int cnt = 0;

    printf("Please input the father string:\n");
    gets(FatherStr);
    printf("Please input the sub string:\n");
    gets(SubStr);
    cnt = findstr(FatherStr,SubStr);
    printf("the count is:%d\n",cnt);
    
    return 0;
}


int findstr(char *str,char *substr)
{
   int index = 0;//index记录子字符串的索引
   int count = 0;//count记录相等个数
   //从倒数NUMBER个字符串开始就不能再继续进行外层循环了，以为内层循环里将对字符串往后依次挪NUMBER个
   for(int i=0;str[i+NUMBER]!='\0';i++)
   {   //每轮比较从i开始依次移动子字符串的长度
       for(int j=i;*substr;j++)
       {  //一旦有不相等的，立刻退出
          if(str[j] != substr[index++])
              break;
       }
       //如果index=NUMBER，代表一轮比较顺利完成
         if(NUMBER+1 == index)
       {
         count++;//count加1来记录相等个数
         i = i+NUMBER-1;//父字符串的下一轮开头可以跳过NUMBER个长度了
       }
       //每次将子字符串的索引重新归零
       index =0;
   }

   return count++;

}

七.运行结果

 

八.网上解答版本

　　#include"stdio.h"
　　#include"string.h"
　　int main(void)
　　{
　　    char s1[80],s2[80];
　　    int n;
　　    int findstr(char *str,char *substr);
　　    printf("请输入一个字符串："); 
　　    gets(s1);
　　    printf("请输入你要查找的字符串："); 
　　    gets(s2);
　　    n=findstr(s1,s2);
　　    printf("%s在%s里共有%d个\n",s2,s1,n);
　　    return 0;
　　}
　　int findstr(char *str,char *substr)
　　{
　　    int i,j,k,count=0;
　　    char temp[80];
　　    int length=strlen(substr);
　　    for(i=0;i<strlen(str);i++)
　　    {
　　        k=0;
　　        for(j=i;j<i+length;j++)
　　            temp[k++]=str[j];
　　        temp[k]='\0';
　　        if(!strcmp(temp,substr)) count++;
　　    }
　　    return count;
　　}

九.比较

   他的方法比我的好的地方有两点

  1.在循环的条件控制上，他要清晰的多：外层循环i从0到strlen(str)（当然，这里它忽略了str+length）,内层循环j

   从i到i+length。lenght可直接从子字符串获取，无需固定成多长的字符串。

  2.他用来strcmp这个函数，我需要学习这个函数啦

十.知识点

strcmp函数

今天题目很轻松，真是天助我也，12：30了，睡觉，睡觉，睡觉~_~