uva455 - Periodic Strings

K_W

于 2015-09-04 09:53:45 发布

阅读量303

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/mcf171/article/details/48206967

版权

算法专栏收录该内容

260 篇文章

订阅专栏

本文提供了一个解决UVA在线裁判396号问题的C语言程序代码示例，该程序通过判断输入字符串是否具有周期性特征来输出最小重复单位的长度。

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

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

code

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


int main()
{
int n;
scanf("%d",&n);
while(n--)
{
char s[90];
scanf("%s",s);
int len = strlen(s),peridoic = 0;
for(int i = 1 ; i <= len; i++)
{
if(len % i == 0){
peridoic = i;
for(int j = 0 ; j < len ; j ++)
{
if(s[j] != s[j%i])
{
peridoic = 0;
break;
}
}
if(peridoic)
{
printf("%d\n",peridoic);
break;
};
}
}
if(n) printf("\n");


}
return 0;
}

注意事项，第一次提交的时候我只考虑前几个字符串是否是循环的没有考虑整体所以错误，之后改成考虑整体是否循环则Accepted