UVa 455 Periodic Strings

最新推荐文章于 2022-10-02 16:34:11 发布

a1s4z5

最新推荐文章于 2022-10-02 16:34:11 发布

阅读量356

点赞数

分类专栏： 15年寒假集训模拟

本文链接：https://blog.csdn.net/a1s4z5/article/details/42030289

版权

模拟同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

15年寒假集训

14 篇文章 0 订阅

订阅专栏

给你一个字符串，求它的最小循环节

第一个思路是每次给出循环节的长度，然后一节一节的检查

接着把我自己绕进去了，果断换个思路

不是一节一节的检查而是检查每一节的同一个位置

其实两个方法应该是等价的

不过前一个.....

不说了，贴代码

#include<stdio.h>
using namespace std;

int main(){
    int n;
    scanf("%d",&n);
    char a[85];
    while(n-- && ~scanf("%s",&a)){
        int t=0;
        while(a[t]!='\0')
            t++;
        int ans;
        bool ed=true;
        for(ans=1;ed;ans++){
            ed=false;
            for(int j=0;j<ans;j++){
                for(int time=1;ans*time<t;time++)
                    if(a[j]!=a[time*ans+j]){
                        ed=true;
                        break;
                    }
            }
        }
        printf("%d\n",ans-1);
        if(n>0) printf("\n");
    }
	return 0;
}

不得不说UVa的PE判断真是。。。。