void getFail(char *s,int *num) {
int L=strlen(s);
int i=1,j=0;
for(;i<L;i++) {
if(s[i]==s[j]) {
num[i]=j;
j++;
}
else if(s[i]==s[0]) {
num[i]=0;
j=1;
}
else {
num[i]=-1;
j=0;
}
}
}
int L=strlen(s);
int i=1,j=0;
for(;i<L;i++) {
if(s[i]==s[j]) {
num[i]=j;
j++;
}
else if(s[i]==s[0]) {
num[i]=0;
j=1;
}
else {
num[i]=-1;
j=0;
}
}
}