关于next数组的问题、对于“aaaab”字符串的next数组百度了好久都是是 01234但是不对啊、对于最后一个a 前面的字符串是aaa 长度为3 如果按照上面答案所说是能找到最长的前缀后缀相同是2 可是2+2=4>3 了。如果你说 一个字符能够用在前缀又能用在后缀、 那么一个串本身不也是本身是前缀后缀?? 这样又有问题了、难道是个bug(开个玩笑)、、、求人指点啊、[解决办法]KMP算法吗?据说, 有个"MP"算法,经常被人误认为是KMP算法.