1.输入重复序列的字符串,如果周期不存在,输出NO,如果周期存在,输出最小周期。
2.代码:
# include <iostream>
# include <string>
using namespace std;
int MinPeriod(char *p)
{
int len = (int)strlen(p);
if (len == 0)
return -1;
int *next = new int[len];
next[0] = -1;
int k = -1