28.找出字符串中第一个匹配项的下标
KMP算法,多加理解
459.重复的子字符串
法1:移动匹配:
s+s 去头去尾能找到 s 就说明 s 是由重复子串组成
法2:KMP算法:
s中不包含最长相等前后缀的部分就是重复子串;
len % (len - next(s.size)) == 0就说明s是由重复子串组成
KMP算法,多加理解
法1:移动匹配:
s+s 去头去尾能找到 s 就说明 s 是由重复子串组成
法2:KMP算法:
s中不包含最长相等前后缀的部分就是重复子串;
len % (len - next(s.size)) == 0就说明s是由重复子串组成