UVa 455
来源:互联网 发布:coc地狱塔升级数据 编辑:程序博客网 时间:2024/05/16 08:25
A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repetitions of the string "abc". It also has periods 6 (two repetitions of "abcabc") and 12 (one repetition of "abcabcabcabc").
Write a program to read a character string and determine its smallest period.
Input
The first line oif the input file will contain a single integer N indicating how many test case that your program will test followed by a blank line. Each test case will contain a single character string of up to 80 non-blank characters. Two consecutive input will separated by a blank line.
Output
An integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line.
Sample Input
1HoHoHo
Sample Output
2
解题思路:枚举所有的周期,注意周期应能被总长度整除
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<stdio.h>#include<string.h>#include<ctype.h>#define max 100+10char s[max];int main(){ while(gets(s)) { int len = strlen(s); for (int i = 1; i <= len;i++) if (len%i == 0) { bool ok = true; for (int j = i; j < len;j++) if (s[j] != s[j%i]) { ok = false; break; } if (ok) { printf("%d\n", i); break; } } } return 0;}
- uva 455
- uva-455
- UVA 455
- Uva 455
- UVA-455
- 【UVa - 455】
- UVA 455
- UVa 455
- UVA 455
- UVA 455
- UVa 455
- uva 455
- UVA 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 周期串
- UVa 455 - Periodic Strings
- UVA 455 周期串
- RAD Studio, Delphi, C++Builder 10.2 Tokyo 第二季优惠活动
- 三次握手与四次挥手
- 智力题
- 总结Java类的初始化先后次序
- ad7606的八通道modelsim仿真
- UVa 455
- Android图片压缩与缩放,Bitmap和Drawable相互转换(转)
- oracle 存储过程
- Linux下安装DB2的步骤
- DB2数据库导入导出
- 客户端工具连接db2数据库错误排除j…
- org.apache.catalina.util.Default…
- eclipse运行过慢问题解决方案
- [置顶] 快来看看Google出品的Protocol Buffer,别只会用Json和XML了