【输入格式】
两个字符串,各占一行,其中第一行为主串
【输出格式】
输出子串所在位置,若未能找到,则输出-1.
【输入样例】
输入样例:
aababcabcdabcde
abcd
【输出样例】
6
#include<iostream>
using namespace std;
#define N 100
int Index_KMP(char Str1[],char Str2[],int next[],int len1,int len2);
void get_next(char Str2[],int next[],int len2);
int main()
{
int pos;
int nex[N