计算字符串中子串出现的次数

      2.计算字符串中子串出现的次数

利用输入函数输入任意两个字符串，请编写程序求出第二个字符串在第一个字符串中出现的次数，即在第一个字符串中有几个第二个字符串。
例1：输入123sdk123dfg123121
123
输出 3
例2：输入 1wdfw112sfrtes
Wq
输出 0

#include<stdio.h>
#include<string.h>
int main()
{
char ch[1001];
int i,j=0,m,n,t=0,q=0,p;
gets(ch);
m=strlen(ch);
char s[1001];
printf(“请输入寻找的字符串:\n”);
scanf("%s",s);
n=strlen(s);
for(i=0;i<=m-n;i++)
{
p=n;
for(j=i+n-1;j>=i;j–)
{
if(ch[j]s[p-1])
{
p–;
t++;
}
else
{
p–;
}
}
if(tn)
{
q++;
}
t=0;
}
printf("%d",q);
}
**利用每次移动第一次输入的一位

再在判断输入字串的长度，每次判断字符串与子串相同的位数；
判断是否与第二次输入的每一位相等如果相同给t加一，当t再经过一次循环后t的值为字串的位数时，那么该字符串就出现了一次子串；令t归0；

依此循环直到字符串的最后一位；**