周期字符串

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
typedef long long LL;
using namespace std;
int main()
{
    char str[105],period[105];
    scanf("%s",(str+1));
    int lenth = strlen(str+1);
    int cont = 0;
    for(int i=1;i<=lenth;i++)
    {
        if(lenth%i==0) period[++cont] = i;
    }
    sort(period+1,period+cont);
    int flag;
    for(int i=1;i<=cont;i++)
    {
        int per = period[i];
        flag = 1;
        for(int j=1;j<=per;j++)
        {
            int k = j;
            while(k<=lenth)
            {
                if(str[k]!=str[j])
                {
                    flag = 0;
                    break;
                }
                k+=per;
            }
            if(flag == 0) break;
        }
        if(flag == 1)
        {
            cout<<per<<endl;
            break;
        }
    }
}

 

上一篇:ubuntu16使用Kinect V2实现rtabmap三维点云地图


下一篇:bfs(队列模板)