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]={};
     char SubStr[SIZE]={};
     int findstr(char *str,char *substr);
     int cnt = ;

     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 ;
 }

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

    for(int i=;*(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-;//父字符串的下一轮开头可以跳过NUMBER个长度了
        }
        //每次将子字符串的索引重新归零
        index =;
    }

    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]={};
     char SubStr[SIZE]={};
     int findstr(char *str,char *substr);
     int cnt = ;

     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 ;
 }

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

    return count++;

 }

七.运行结果

八.网上解答版本

 　　#include"stdio.h"
 　　#include"string.h"
 　　int main(void)
 　　{
 　　    char s1[],s2[];
 　　    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 ;
 　　}
 　　int findstr(char *str,char *substr)
 　　{
 　　    int i,j,k,count=;
 　　    char temp[];
 　　    int length=strlen(substr);
 　　    for(i=;i<strlen(str);i++)
 　　    {
 　　        k=;
 　　        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了，睡觉，睡觉，睡觉~_~