qq_38604065的博客

第一步求出字符串前缀表的值 #include <stdio.h> /* prefix_table这个函数，给定一个字符串patten,和其长度n 求出 prefix[]: patten所有前缀，前面后面相同的长度 */ void prefix_table(char patten[], int prefix[], int n){ prefix[0] = 0;//第一个字符的相同的长度肯定是0 int len = 0;//len的意思为前一个字符的prefix int i =