字符串匹配-复旦大学机试（水题）

Problem1: 字符串匹配
对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。
[输入及示例]
2
ababababa
ababa
aaa
aa
[输出及示例]
0 2 4

0 1

#include<stdio.h>#include<stdlib.h>#include<string.h>char str1[100],str2[100];int main(){int n;scanf("%d",&n);while(n--){memset(str1,0,sizeof(str1));memset(str2,0,sizeof(str2));scanf("%s",str1);scanf("%s",str2);int len1=strlen(str1);int len2=strlen(str2);int idx;for(int i=0;i<len1;i++){if(str1[i]!=str2[0])  continue;idx=i;if(len1-i<len2)break;for(int j=0;j<len2;j++){if(str1[i]!=str2[j])break;i++;if(j=len2-1)printf("%d ",idx);}i=idx;}}system("pause");return 0;}