寻找子串的两种方法

1.枚举字符串，若字符串从第i位开始与子串相同，则继续往下比对；否则继续枚举字符串‘

​
#include
#include
#include

int main()
{
    char s[10010]={0};
    gets(s);
    char ss[10010]={0};
    gets(ss);
    int len1=strlen(s),len2=strlen(ss);
    int i=0,j=0;
    int ans=0;
    while(i

2.

#include
#include
#include

int main()
{
    char a[30]={0},b[30]={0};
    int i=0,j=0,n,m,sum=0;
    gets(a);
    gets(b);
    m=strlen(b);
    n=strlen(a);
    do{
    	if(a[i]==b[j])
		{
    		if(j==m-1)
			{
    			sum++;
    			i--;
			}
			i++;
		}
		else
		{
			j--;
			i++;
		}
		j++;
	}while(i