UVA455 周期串
来源:互联网 发布:php麻将机器人ai算法 编辑:程序博客网 时间:2024/06/05 20:31
题目:如果一个字符串可以由某个长度为K的字符串重复多次得到,则称该串以K为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12位周期)。输入一个长度不超过80的字符串,输出其最小周期。
分析:1.既然是周期,那么字符串长度一定能被周期整除(if语句来判断)
2.将小于等于字符串长度的整数先设为周期,然后判断每个周期内字符串是否相同(for语句循环判断)
原码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char a[80];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(a,0,sizeof(a)); //初始化字符串数组
scanf("%s",a);
int len=strlen(a);
for(int i=1;i<=len;i++) //分别将小于等于字符串数组长度的整数设为周期
if(len%i==0)
{
int ok=1;
for(int j=i;j<=len;j++)
{
if(a[j]!=a[j%i]) ok=0; //将第一个周期与后面的周期一个一个字符比较
break;
}
if(ok)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}
#include <stdlib.h>
#include <string.h>
char a[80];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(a,0,sizeof(a)); //初始化字符串数组
scanf("%s",a);
int len=strlen(a);
for(int i=1;i<=len;i++) //分别将小于等于字符串数组长度的整数设为周期
if(len%i==0)
{
int ok=1;
for(int j=i;j<=len;j++)
{
if(a[j]!=a[j%i]) ok=0; //将第一个周期与后面的周期一个一个字符比较
break;
}
if(ok)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}
阅读全文
0 0
- UVa455周期串
- 【UVa455】周期串
- 周期串 UVa455
- 周期串UVa455
- UVA455 周期串
- UVa455 Periodic Strings(周期串)
- 周期串 Periodic Strings, UVa455
- 周期串 (Periodic Strings, UVa455)
- Periodic String,UVa455(周期串)
- Uva455-Periodic Strings-周期串
- 习题 3-4 周期串 UVa455
- 周期串(Periodic Strings, UVa455)
- 周期串(Periodic Strings, UVa455)
- 习题3-4 周期串 UVa455
- 周期串 (Periodic Strings,UVa455)
- 周期串 (Periodic Strings)UVA455
- UVa455 Periodic Strings 周期串AC
- 周期串(Periodic Strings, UVa455)
- Hive系列之HSQL转换成MapReduce过程
- [TensorFlow学习手记] 1-简单例子
- SQL事务隔离级别
- 菜鸟学习数据结构算法之路之翻转数组
- 【java】编写一个学生类,提供name,age,gender,phone,address,email成员变量, * 且为每个成员变量提供setter、getter方法。为学生类提供默认的构造器和带
- UVA455 周期串
- JUnit 命令行运行
- 集合框架
- 利用python进行数据分析(五):数据规整化
- 一种跳来跳去的与迭代语法糖yield和迭代接口
- DER编码规则详解
- 关于Java协变性的思考
- IntelliJ IDEA 17 创建maven项目
- STM32串口发送数据第一个字节丢失问题