UVa 455 - Periodic Strings
来源:互联网 发布:寝室抢网速软件 编辑:程序博客网 时间:2024/05/28 16:30
Periodic Strings
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
1 HoHoHo
Sample Output
2
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { char s[100]; scanf("%s",s); int len=strlen(s); for(int j=1;;j++) { if(len%j==0) { bool key=true; for(int k=0;k<len;k++) { if(s[k]!=s[k%j]) { key=false; break; } } if(key) { printf("%d\n",j); break; } } } if(i!=n-1) 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
- Eclipse安装propertie,eclipse.properties插,Properties Edito,properties插件,properties预览
- POJ - 1741 Tree 树的分治
- 非类型模板形参取数组的维数
- Omnet++创建第一个程序
- C语言用链表解决约瑟夫问题
- UVa 455 - Periodic Strings
- C程序中对时间的处理——time库函数详解
- 基于Vs2013 C++连接 2010Access 数据库
- 30分钟线
- install google-chrome on CentOS 7
- HuaweiCode-在字符串中找出连续最长的数字串
- 用MPI_Send和MPI_Recv实现简单集群通信函数
- jquery的extend和fn.extend
- html css学习笔记-href 表格 字体 轮郭