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;
}

    
   
### C语言实验:回文质数项目作业 #### 问题描述 本项目旨在编写一个C语言程序来查找并验证特定范围内的回文质数。所谓回文质数是指既是回文又是质数的数字。 #### 示例代码实现 为了完成此任务,可以采用分步策略: 1. **判断是否为质数** 2. **判断是否为回文** 以下是完整的C语言示例代码用于检测指定范围内所有的回文质数[^4]: ```c #include <stdio.h> #include <stdbool.h> // 判断是否为质数 bool isPrime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; ++i) { if (num % i == 0) return false; } return true; } // 反转字符串函数 char* reverseString(char s[]) { int c, i, j; char t; for (i = 0, j = strlen(s)-1; i < j; i++, j--) { t = s[i]; s[i] = s[j]; s[j] = t; } return s; } // 判断是否为回文 bool isPalindrome(int number){ char originalNumberStr[7], reversedNumberStr[7]; // 假设最大处理到六位数 sprintf(originalNumberStr,"%d",number); strcpy(reversedNumberStr,originalNumberStr); reverseString(reversedNumberStr); return strcmp(originalNumberStr,reversedNumberStr)==0 ? true : false ; } int main(){ int startRange,endRange; printf("请输入起始范围:"); scanf("%d",&startRange); printf("请输入结束范围:"); scanf("%d",&endRange); printf("\n在%d至%d之间的回文质数有:\n",startRange,endRange); for(int currentNum=startRange;currentNum<=endRange;++currentNum){ if(isPrime(currentNum)&&isPalindrome(currentNum)){ printf("%d ",currentNum); } } return 0; } ``` 上述代码实现了两个辅助功能——`isPrime()` 和 `isPalindrome()` 来分别检验输入数值是否为质数以及其是否构成回文结构。最后,在主循环里遍历给定区间内每一个可能成为候选者的整数,并调用这两个测试方法确认最终符合条件的结果集。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值