子串查找kmp

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
void getnext(int next[],char t[])
{
	int i=0,j=-1;
	next[0]=-1;
	while(i<strlen(t))
	{
		if(j==-1||t[i]==t[j])
		{
			++i,++j;
			if(t[i]==t[j])
				next[i]=next[j];
			else 
				next[i]=j;
		}
		else 
			j=next[j];
	}
}
int kmp(char s[],char t[],int pos)
{
	int i=0,j=0;
	int next[100];
	getnext(next,t);
//	for(int i=0;i<strlen(t);i++)
//		cout<<next[i]<<" \n"[i==strlen(t)-1];
	int len1=strlen(s);
	int len2=strlen(t);
	while(i<len1&&j<len2)
	{
		if(s[i]==t[j]||j==-1)
		{
			++i,++j;
		}
		else 
			j=next[j];
	}
	if(j>=len2)
		return i-len2;
	else 
		return -1;
} 
int main()
{
	printf("请输入一个主串:\n");
	char s[100];
	scanf("%s",s);
	printf("请输入一个子串:\n");
	char t[100];
	scanf("%s",t);
	int ans=kmp(s,t,0);
	if(ans!=-1)
		printf("子串在主串的位置是%d\n",ans+1);
	else 
		printf("没有这个子串"); 
	return 0;
}