编程实现查找子串个数

/*************************************************************************
    > 文件名 lookup.c
    > 作者: 蔡毅
    > 邮件: 1768250595＠qq.com 
    > 创作时间: 2018年05月17日 星期四 22时56分45秒
 ************************************************************************/


#include<stdio.h>


#define N 100                                 //宏定义N方便更改数组空间


int main()                                       
{
char par[N];                             //定义父字符串par
char sub[N];                             //定义子字符串sub


int i;                                   //定义循环变量i
int j;                                   //定义循环变量j
int count = 0;                           //定义count来累计sub在par出现的次数
int par_len = 0;                         //定义par_len来存放par的字符数量
int sub_len = 0;                         //定义sub_len来存放sub的字符数量


    printf("please input parent string\n");
    scanf("%s",par);


printf("please input substring\n");
scanf("%s",sub);


    par_len = strlen(par);                   //函数strlen用来计算字符串中字符的个数
sub_len = strlen(sub);


for(i = 0;i < par_len;i ++)              //通过循环将par中的字符一个个题取出
{
for(j = 0;j < sub_len;j ++ )         //通过循环从par中取出的第i个字符到第i+j个字符一个个与sub中的进行对比
{
   if(par[i + j] == sub[j])        
{
continue;                    //如果对应字符相等则继续
}
else
{
break;                       //如果不相等则退出
}
}
if(j == sub_len)                
{
   i = (i - 1) + sub_len;       //当循环次数于sub中的字符相等时,将从par第(i-1)+sub_len个字符开始判断
count ++ ;                   //计数
}
}


printf("count = %d\n",count);            //输出夫串中子串的个数


return 0;
}