数据结构串的朴素模式匹配算法c语言实现

数据结构串的朴素模式匹配算法c语言实现

#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
typedef struct {
	char data[maxsize];
	int length;
}string;
void init(string &s){//初始化
	s.length=0;
} 
void create(string &s){
    init(s);
	char x;
	printf("请输入串($结束)：\n");
	scanf(" %c",&x);//前面加个空格防止把回车当成下一个串的输入 
	int i=1;
	while(x!='$'){
		s.data[i++]=x;
		s.length++;
		scanf(" %c",&x);
	}
	printf("串为\n"); 
	for(int i=1;i<=s.length;i++){
		printf("%c ",s.data[i]);
	} 
	printf("\n"); 
} 
int index(string s,string t)
{
	int i=1,j=1;//舍弃data[0]的空间
	while(i<=s.length && j<=t.length)
	{
		if(s.data[i]==t.data[j]){
			i++;j++;
		}
		else{
			i=i-j+2;
			j=1;
		}
	}
	if(j>t.length){
		printf("%d ",i-t.length);
	}
	else {printf("错误"); 
	
	printf("%d %d",s.length,t.length);
	}
}
int main(){
	string s,t;
     create(s);//创建母串
     create(t);//创建子串
	index(s,t);//朴素模式匹配
	return 0;
}