SDUT14级队员训练1 D - Periodic Strings

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

摘要生成于 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;
}

    
   
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值