USTC机试——简单模式匹配算法（非kmp）

思想：从当前主串起始下标开始，向后遍历子串长度的字符串，如果匹配数据则输出起始下标和终止下标，当然主串起始下标的范围是0到主串长-子串长（闭区间），如果到结尾还没有匹配的就在文件中输出0

代码如下：

//字符串匹配问题
#include<stdio.h>
#include<string.h>
#define N 100
int main(){
    FILE *fp1,*fp2;
	fp1=fopen("6.in","r");
	fp2=fopen("6.out","w");
	char s1[N],s2[N];
	fscanf(fp1,"%s",s1);
	fscanf(fp1,"%s",s2);//获取两个字符串数组
	int len1=strlen(s1);
	int len2=strlen(s2);
	int sum=0;//记录主串中一共匹配的子串的个数
	for(int i=0;i<=len1-len2;i++){
		int count=0;//记录子串起始下标
		for(int j=i;j<i+len2;j++){//主串从i开始向后匹配n个字符
			if(s1[j]==s2[count]){
			  count++;
			}
		}
		if(count==len2){sum+=1;fprintf(fp2,"%d %d\n",i+1,i+len2);}//此处下标是从1开始，故加一即可
	}
	if(sum==0)fprintf(fp2,"%d",0);
return 0;
}