统计子串substr在母串str中出现的次数

#include<stdio.h>

void main(){
    char str[80],substr[80];
    int n;
    gets(str);
    gets(substr);
    printf("%d\n",count(str,substr));
}

int count(char *str,char *substr){
    int i,j,k,num=0;
    for(i=0;str[i];i++) /* str[i]相当于 str[i] != '\0' 一直到串结束 */
        for(j=i,k=0;substr[k] == str[j];k++,j++)
        if(substr[k+1]=='\0'){ /* 子串的后1个字符，是结束符，全部匹配，找到一个匹配的子串*/
            num++;/* 子串计数，找到一个匹配的，计数加1 */
            break; /* 本轮匹配结束，进行下一轮匹配，所以，要退出内循环，重新开始 */
        }
    return(num);
}

1、从 str 第一个字符开始比较，如果能匹配 substr 子串，计数+1，再从 str 第二个字符开始比较，一直到把 str 全比较完。

2、substr[k]==str[j]; 判断从 i 开始是否和子串的每个字符都相等。