Problem 010——UVa 455 - Periodic Strings
来源:互联网 发布:货物进出库软件 编辑:程序博客网 时间:2024/05/16 14:52
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"stdio.h"#include<math.h>#include<string.h>#include<stdlib.h>#include<ctype.h>char inp[100];int main(){ int N; scanf("%d", &N); while(N--) { scanf("%s", inp); int len = strlen(inp); int zq,i; for ( zq = 1; zq <= len; zq++) if (len % zq == 0) { int pd = 1; for ( i = zq; i < len; i++) if (inp[i] != inp[i % zq]) { pd = 0; break; } if (pd) { printf("%d\n", zq); break; } } if(N>0) printf("\n"); } return 0;}
- Problem 010——UVa 455 - Periodic Strings
- UVA 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 Periodic Strings
- UVa - 455 Periodic Strings
- UVa 455 Periodic Strings
- UVa 455 - Periodic Strings
- Uva 455-periodic strings
- Uva 455-periodic strings
- UVa-455Periodic Strings
- 【Uva 455】 Periodic Strings
- UVA - 455 Periodic Strings
- UVa 455 - Periodic Strings
- Uva - 455 - Periodic Strings
- UVA - 455 Periodic Strings
- UVa 455 - Periodic Strings
- misc_register、 register_chrdev 的区别总结
- 第十一周项目六:1000内的回文数
- 如何使用android-support-v7-appcompat
- 手机端页面收获
- Oracle的txt数据导入【Oracle数据库的Load详解】
- Problem 010——UVa 455 - Periodic Strings
- Spring中的注解配置-注入bean
- 使用yum安装CDH Hadoop集群
- 四个开源商业智能平台比较(一)
- Android开发之ImageView ScaleType属性
- ZXing拍码后区分扫描到的是一维码、二维码、其他码
- 第11周项目6-可逆素数
- 强制让SQL走谓词推入
- ZOJ3471 Most Powerful