一种简单的实现方法：O(m*n) 其中m为主串的长度，而n为字串的长度
// 返回字串t在主串s中第pos个字符之后的位置，若不存在，则返回-1
// 其中，t非空，1 <= pos <= s.size()
int Index(const char *s,const char *t, int pos){
i = pos;
j = 1;
while (s[i+j] != '\0' && t[j] != '\0'){
if (s[i+j] == t[j]){
j++;
}
else {
i++;
j = 0;
}
}
if (t[j] == '\0'){return j;
} else {
return -1;
}
}
KMP算法：O(m+n) 其中m为主串的长度，而n为字串的长度
基本思想：假设在模式匹配的进程中，执行T[i]和W[j]的匹配检查。若T[i]=W[j]，则继续检查T[i+1]和W[j+1]是否匹配。若T[i]<>W[j]，则分成两种情况：若j=1，则模式串右移一位，检查T[i+1]和W[1]是否匹配；若1<j<=m，则模式串右移j-next(j)位，检查T[i]和W[next(j)]是否匹配。重复此过程直到j=m或i=n结束。
