UVa 455 Periodic Strings
来源:互联网 发布:linux赋予用户权限 编辑:程序博客网 时间:2024/06/18 06:10
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<string.h>int main(){int N;char buf[85];scanf("%d", &N);while(N--){scanf("%s", buf);int len = strlen(buf);int i;int min = len;for(i = 1; i < len; i ++){if(len % i != 0) continue;int j = 0;for(j = 0; j < len; j ++){if(buf[j] != buf[j % i])break;}if(j == len){min = i;break;}}printf("%d\n", min);if(N != 0)printf("\n");}return 0;}
- 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
- UVa 455 - Periodic Strings
- Android 开发之API兼容问题
- STL的仿函数 和函数指针传参
- fzoj 1894 志愿者选拔 (双向队列模板)
- Foundations : Machine Learning Specialization of University of Washington
- 46. Permutations
- UVa 455 Periodic Strings
- Linux下yum安装软件
- HydroCMS完成Ip地址段的权限设计
- python 进阶学习:列表解析效率和timeit模块
- android 随笔小记 Intent IntentFilter
- 一个人的旅行
- onethink后台使用上传驱动时,文件上传失败
- 编码规范-如何写个优美的函数
- shell学习-符号