Problem:28.找出字符串中第一个匹配项的下标 目录 解题方法 思路 构建next数组 回溯查找 复杂度 Code 解题方法 构建next串 回溯查找next串,最后下标 思路 通过最大前缀后缀能找到下一次未查找到后要回溯的位置 构建next数组 无论如何第一个数的下一次回溯位置肯定是0,因此next[0]=0这里的j表示前缀起始位置i表示后缀起始位置如果找到字符不相同到的话,就让他一直回溯找,并且回溯赋值j=next[j-1]能找到相同字符的话就直接i,j,并且把next[i]=j这里先写while判断不相同后写相同,是因为不相同的终点一定是有相同的后缀...