数据结构串的朴素模式匹配算法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;
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;
}