SDUT14级队员训练1 D - Periodic Strings

最新推荐文章于 2024-06-16 17:25:58 发布

小胡子Haso

最新推荐文章于 2024-06-16 17:25:58 发布

阅读量921

点赞数

CC 4.0 BY-SA版权

分类专栏： SDUT OJ ------------各种OJ------------ -----------杂七杂八------------ 水文章标签：解题报告 ACM 编程 C uva

本文链接：https://blog.youkuaiyun.com/ChallengerRumble/article/details/42563845

------------各种OJ------------ 同时被 3 个专栏收录

349 篇文章

订阅专栏

-----------杂七杂八------------

52 篇文章

订阅专栏

SDUT OJ

30 篇文章

订阅专栏

本文介绍了一种通过循环比较来确定给定字符串中最短周期子串的方法。该方法通过逐个检查不同长度的子串来确认其是否为整个字符串的周期构成单元。

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

题目链接:D - Periodic Strings

题意:找出组成字符串的最短子字符串

思路:用一个变量表示子字符串长度然后不断循环判断相隔相应的长度的字符串是否相等直到能循环到最后便找到了最短子字符串数据水没超时感觉这么循环数据大点的话应该就超时了不超时耗的时间也要很久很久前A的题了差点没看出当初啥思路...重写的话算法应该能更效率些……

代码如下:

#include 
   
    
#include 
    
     

int main()
{
    char st[81];
    int n,i,j,r,num,len;
    scanf("%d",&n);

    while(n--)
    {
        r=-1;
        j=0;
        i=1;
        scanf("%s",st);
        len=strlen(st);
        for(;;)
        {
            if(len==1) break;
            for(j=0;j<=len-i-1&&i<=len/2+1;j++)
            {
                if(len%i==0){
                    if(st[j]!=st[j+i]){
                        i++;
                        r=-1;
                        break;
                    }
                    if(j==len-i-1)
                        num=i;
                        r=0;
                }else {
                    i++;
                    break;
                }
            }
            if(r==0) break;
            else if(i==len/2+1){
                break;
            }
        }
        if(r==0)
        printf("%d",num);
        else printf("%d",len);
        if(n!=0)
            printf("\n");
        printf("\n");
    }
    return 0;
}