UVA - 455 Periodic Strings

最新推荐文章于 2021-12-27 14:19:08 发布

mydjrzal2

最新推荐文章于 2021-12-27 14:19:08 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/mydjrzal2/article/details/51899344

UVA 专栏收录该内容

21 篇文章

订阅专栏

本文解析了 UVA-455 Periodic Strings 的问题，并提供了一种有效的解决方案。通过求取字符串的因子并逐一验证，找到构成原始字符串的最小子串。代码实现使用 C++ 完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA - 455 Periodic Strings

题目大意。给一段循环字符串然后求该字符串最小重复子串

解题思路：求因子，然后因子从小到大一个一个试，试到了就直接break，不然会被刷新，别问我怎么知道的。。。

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
char str[10000000];
int main(){
    int cc;

    char buf[10000]={0};
    int max=0;
    bool flag=true;
    while (~scanf("%d",&cc))
    while(cc--)
    {
       cin>>str;
       for(int i= 1;i<=(strlen(str));i++) 
        {
            if(strlen(str)%i==0)
            {
               for(int j=0;j<i;j++)
               {
                    buf[j]=str[j];
               }
                for(int j=0;j<strlen(str);j++)
                {
                    if(str[j]!=buf[j%i])
                    {   
                        flag=false;
                        break;
                    }

                } 
                if(flag)
                { 
                    max=i;
                    break;
                 }    
           } 
            flag=true;
        }//for
        cout<<max<<endl;
        if(cc)cout<<endl; 

    }//while


    return 0;

}