循环节

   寻找循环节也是长遇见的问题之一,对于字符寻找循环节,可以掐开头一段作为子串和母串进行比较有一班的算法,也有KMP,还有就是strstr函数。

   对于数组的一般算法就是下面的寻找方法。


#include <iostream>
#include <stdio.h>

using namespace std;

int main( )
{
int b[100];
int n, i, j;
cin>>n;
for(i = 0; i < n; i++)
{
cin>>b[i];
}
for(i = 1; i < n; i++)
{
for(j = 0; j < n-i-1; j++)
{
if(b[j] != b[j+i])
{
break;
}
}
if(j == n-i-1)
{
cout<<i<<endl;
break;
}
}
return 0;
}