首页 > 代码库 > C 在一个字串s1中查找一子串s2,若存在则返回s1中s2的个数和位置

C 在一个字串s1中查找一子串s2,若存在则返回s1中s2的个数和位置

在一个字串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");
}