7-54-kmp模式匹配 jmu-ds-实现KMP (20分)

给两个字符串A、B, 从A中找出第一次出现B的位置。

输入格式:
第一行输入一个整数n，表示测试数据的个数

对于每组测试数据，输入两个字符串S T，S和T中间用一个空格隔开，每组数据占一行。

输出格式:
对于每组测试数据，输出A中找出第一次出现B的位置，如果A不包含B，输出“not find!”

输入样例:
3
abcdabbcd abbc
abcd efg
abbcdd bbc

输出样例:
4
not find!
1
code:

#include <stdio.h>
#include<string.h>
const int MAX_LEN = 20010;
 
// 递推计算Next数组，模板串为str，模板串长度为len
void get_next(char str[], int len, int next[])
{
   
    int i = 0, j = 0;
    next[0] = -1;
    for (