1986-周期串plus ZCMU

最新推荐文章于 2020-01-02 20:43:37 发布

漂流瓶终结者

最新推荐文章于 2020-01-02 20:43:37 发布

阅读量300

点赞数

分类专栏：练习文章标签：周期串

本文链接：https://blog.csdn.net/ZCMU_2024/article/details/81190203

版权

练习专栏收录该内容

160 篇文章 1 订阅

订阅专栏

Description

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。

Input

多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。

Output

对于每组数据输出该字符串的最小周期。

Sample Input

HOHO

Sample Output

代码

#include<bits/stdc++.h>
#define MAX 100005
using namespace std;
int main()
{
    char str[MAX];
    int i,cycle,len,flag;
    while(~scanf("%s",str))
    {
       len=strlen(str);
       for(cycle=1;cycle<=len/2;cycle++)
       {
           flag=1;
           for(i=0;i<len;i++)
           {
               if(str[i]!=str[i%cycle])
               {
                   flag=0;
                   break;
               }
           }
           if(flag)
             break;
       }
       if(flag)
         printf("%d\n",cycle);
       else
         printf("%d\n",len);
    }
    return 0;
}