Question

编写一个程序，在一段字符串内的寻找子字符串，并输出子字符串的重复次数，并且已经给出了前缀

Answer 1

这个短了说不清 但是可梁渣散以给你只橡氏一个方向 对于串的算法 你可以去百梁稿度看一看kmp 这里不是简单能说清的

Answer 2

//我不知道你的前缀是什么。给你一个代码参考吧

#include <stdio.h>
#include <string.h>
#define MAX 100  //预定义数组容量

int count(char 颤态*str,char *sub);//统计子串sub在母串str中的出现次数

int main()
{
char str[2*MAX],sub[MAX];
gets(str);
gets(sub);
printf("%d\n",count(str,sub));
return 0;
}

int count(char *str,char *sub)
{
    int i,j,k,num=0;
    for(i=0;str[i]!='\0';i++)//母串没有结束就继续循环 
    for(j=i,k=0;sub[k]==str[j];k++,j++)//子串中的每个字符桐洞圆都要与母串中的相同
        if(sub[k+1]=='\0') //子串比较完毕
        {
            num++;//计数器增加
            break;
        }
    return 局塌num;
}

Answer 3

正比例和反比例的不同点：