循环节

循环节

   寻找循环节也是长遇见的问题之一，对于字符寻找循环节，可以掐开头一段作为子串和母串进行比较有一班的算法，也有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;
}