算法竞赛入门经典-习题3-4 周期串(Periodic Strings, UVa455)
来源:互联网 发布:淘宝代销流程 编辑:程序博客网 时间:2024/05/29 17:34
如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。 例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。
输入一个长度不超过80的字符串,输出其最小周期。
#include<stdio.h>
#include<string.h>
int main()
{
int k = 1;
char s[100];
scanf("%s",s);
int len = strlen(s);
int flag = 0; //没找到k时
for(k = 1; k <= len && flag == 0; k++)
{
if(len % k != 0)//满足k整除len
continue;
flag = 1; //假设此时k是周期
for(int i = 1; i < (len / k); i++)//分成len/k个小段,验证每个小段是否相同
{
for(int j = 0; j < k; j++)//在每小段中逐位验证
{
if(s[i*k+j] != s[j])
{
flag = 0; //此时k不是周期,不必再检查其他位
break;
}
}
if(!flag) //此时k不是周期,不必再检查其他段
break;
}
}
printf("%d\n",k-1);
return 0;
}
#include<string.h>
int main()
{
int k = 1;
char s[100];
scanf("%s",s);
int len = strlen(s);
int flag = 0; //没找到k时
for(k = 1; k <= len && flag == 0; k++)
{
if(len % k != 0)//满足k整除len
continue;
flag = 1; //假设此时k是周期
for(int i = 1; i < (len / k); i++)//分成len/k个小段,验证每个小段是否相同
{
for(int j = 0; j < k; j++)//在每小段中逐位验证
{
if(s[i*k+j] != s[j])
{
flag = 0; //此时k不是周期,不必再检查其他位
break;
}
}
if(!flag) //此时k不是周期,不必再检查其他段
break;
}
}
printf("%d\n",k-1);
return 0;
}
阅读全文
0 0
- 算法竞赛入门经典-习题3-4 周期串(Periodic Strings, UVa455)
- 《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)
- 算法竞赛入门经典(第二版) 习题3-4 周期串(Periodic Strigs) UVa455
- 算法竞赛入门经典(第2版)习题3-4 周期串 Periodic Strings UVa445
- 习题3-4 周期串(Periodic Strings, UVa455)
- 习题3-4 周期串(Periodic Strings, UVa455)
- 算法竞赛入门经典 第三章 uVA455 - Periodic Strings
- 算法竞赛入门经典(刘汝佳)习题3-4 UVa455
- 算法竞赛入门经典 UVa455周期串
- 周期串(Periodic Strings, UVa455)
- 周期串(Periodic Strings, UVa455)
- 周期串 (Periodic Strings,UVa455)
- 周期串 (Periodic Strings)UVA455
- 周期串(Periodic Strings, UVa455)
- 周期串(Periodic Strings,UVa455)
- UVa455 Periodic Strings(周期串)
- 周期串 Periodic Strings, UVa455
- 周期串 (Periodic Strings, UVa455)
- iOS自带实现高斯模糊效果
- PHP入门之编写html页面的常用标签
- 最大子数组和最大值平均子数组
- 设计模式 建造者模式 Builder
- freemaker中小数展示为整数的问题
- 算法竞赛入门经典-习题3-4 周期串(Periodic Strings, UVa455)
- 水平居中布局解决方案
- Codeforces Round #417 (Div. 2) A. Sagheer and Crossroads
- ORA-00018 问题处理
- Guide to Elliptic Curve Cryptography (ECC椭圆曲线算法1)
- vs2015编辑器坏了输入\显示成¥
- C# 单文件与二进制互转数据库写入读出(上传文件二进制方式到DB中,下载DB中的二进制文件到本地)
- lambda表達式
- ECS服务器ssh登录提示“Permission denied, please try again”