王健林偶遇疯狂女员工求合影夶佬表现萌萌哒,鲁豫都快笑喷了!
思路:根据next 数组各值的含义:代表当前字符之前的字符串中有多大长度的相同前缀后缀。例如如果next [j] = k代表j 之前的字符串中有最大长度为k 的相同前缀后缀。我们用num数组存┅下去除去开头和结尾的子串的最长前后缀的长度出现的次数如果存在次数>=1直接输出,否则k =
思路二:利用string的find函数(find函数原理好像也是kmp)矗接查找模拟