首页 > 其他 > 详细

周期串(Periodic Strings, UVa455)

时间:2016-07-31 19:10:16      阅读:205      评论:0      收藏:0      [点我收藏+]

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
char s[80];
int n, len;
scanf("%s", s);
len = strlen(s);
for (int i = 1; i <= len; i++) //假设周期是i,并且一个一个排除
{
if (len%i == 0) {
int ok = 1;
for (int j = i; j < len; j++)//从小的数开始,逐渐到大的,而如果找到那个最小的,就直接break掉
{
if (s[j] != s[j%i])
{
ok = 0;
break;
}
}
if (ok)
{
printf("%d\n", i);
break;
}
}
}
system("pause");
}

周期串(Periodic Strings, UVa455)

原文:http://www.cnblogs.com/guohaoyu110/p/5723452.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!