Introduction - If you have any usage issues, please Google them yourself
KMP algorithm 1 to construct the main string S and substring T, using fixed-length storage structure 2, the preparation of the main program calls the KMP algorithm, the next value of the test input data S and T, the output of the results (output mode string T, and T in S positioning function value.