C 在一個字串s1中尋找一子串s2，若存在則返回s1中s2的個數和位置

標籤：c   字串   

在一個字串s1中尋找一子串s2，若存在則返回s1中s2出現次數和位置

#include<stdio.h>
#include<string.h>
void main()
{
char s1[100],s2[10];
int i,j,k,len1,len2,b[10];
gets(s1);
gets(s2);
len1=strlen(s1);
len2=strlen(s2);
for(i=0,k=0;i<len1;i++)
{
for(j=0;j<len2;j++)
if(s1[i+j]!=s2[j]) break;
if(j>=len2)  
       b[k++]=i+1;  //i從0開始計數的，所以位置是i+1
}
printf("%d\n",k);    //k為s2在s1中出現的次數
for(i=0;i<k;i++)
printf("%d ",b[i]);  //返回s2在s1中的位置,可能有多個
printf("\n");
}