cykliczność

#include <iostream>
#include <string>
using namespace std;

bool czy_n_cykliczny(string ciag, int n)
{
int k=ciag.length()/n;
for (int j=0; j<k; j++)
{
    int tmp=ciag[j];
    for (int i=k+j; i<ciag.length(); i+=k)
    {
        if (ciag[i]!=tmp) return false;
    }
}
return true;
}

int ilu_cykliczny(string ciag)
{
    for (int i=2; i<ciag.length(); i++)
    {
        if (czy_n_cykliczny(ciag,i)) return i;
    }
    return ciag.length();
}

int main()
{
 //cout<<czy_n_cykliczny("101101101", 2);
 cout<<ilu_cykliczny("101101101");
 return 0;
}