UVA.455 Periodic Strings（字符串的最小周期）

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

pengwill97

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

阅读量463

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pengwill97/article/details/53697761

本文提供了一种解决UVA.455问题的方法，通过C++实现来判断一个字符串是否具有周期性特征及其最小周期长度。算法遍历字符串长度的所有可能因子，检查每个因子作为潜在周期的可能性。

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

Periodic Strings

模板

题意分析

判断字符串的最小周期

代码总览

/*
    Title:UVA.455
    Author:pengwill
    Date:2016-12-16
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[100];
int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        scanf(" %s",str);
        int len = strlen(str);
        int i,j;
        for(i = 1;i<=len;i++){
            if(len%i == 0){
                for(j = 0;j<len;j++){
                    if(str[j] !=str[j%i]){break;}
                }
                if(j == len){
                    printf("%d\n",i);
                    break;
                }
            }
        }
        if(n){printf("\n");}
    }
    return 0;
}