UVa455 - Periodic Strings

最新推荐文章于 2021-09-22 17:40:36 发布

原创最新推荐文章于 2021-09-22 17:40:36 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了UVA在线评测系统中编号为396的题目，并提供了一段C语言代码实现。该题目的核心在于判断一个字符串是否能由长度为k的子串重复构成，通过遍历所有可能的周期k并检查字符串的一致性来解决。

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=396

题目大意：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。

#include<stdio.h> 
#include<string.h> 

int main()
{
    
    int k;
    scanf("%d",&k);
    while(k-->0){
        
        char s[100];
        scanf("%s",s);
        int len = strlen(s);
    
        for(int i =1;i<=len;i++){
            if(len% i != 0) continue;//如果i不是len的倍数则跳过
            int j =0;
            for(;j<len;j++)
                if(s[j] != s[j+i] || j+i == len)//如果有一个不符合，跳出
                    break;        

            if(j+i == len){//当j+i ==len时，则找到k
                printf("%d\n",i);
                break;
            } 
        }
        if(k)//根据输出格式，除了最后一个，前面的输出都要换行
            printf("\n"); 
    }
    
    return 0;
}