kmp

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
void get_next(char str[],int next[]){
    int len=0;
    while(str[len]) len++;

	int j = 0 , i = 1;
	next[0] = 0;
	while(i<len){

		while (str[i] != str[j] && j!=0 ) {
			j = next[j - 1];
		}

		if(str[i] == str[j]){
			next[i] = j + 1;
			i++;
			j++;
		}
		else {
                next[i]=0;
                i++;
		}

	}

	//agctagcagctagctg
}
int KMP(char text[],char str[],int next[]){
    get_next(str,next);
   int len=strlen(str);
   int j=0,i=0;
    while(j<len&&i<strlen(text)){
        if(text[i]==str[j]){
            i++; j++;
        }
        else{
            j=next[j-1];
            if(j==0) i++;
        }
    }
    if(i>=strlen(text)&&j!=len) return -1;
    return i-j;
}
int main(){
    char text[100];
    scanf("%s",text);
   char str[100]; int next[100];
   scanf("%s",str);
    if(KMP(text,str,next)==-1) printf("no data!\n");
   else  printf("%d\n",KMP(text,str,next));
    //abxabcabcaby
    //abcaby
}