UVa 455-Periodic Strings
2016-12-13 09:33
387 查看
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.
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.
separated by a blank line.
HoHoHo
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 yourprogram 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 areseparated by a blank line.
Sample Input
1HoHoHo
Sample Output
2/** * UVa 455 Periodic Strings * Author: qyf * Last Modified: 2016.12.13 */ #include<stdio.h> #include<string.h> #define N 85 int main() { int n,i,j; int tag; int first=1; scanf("%d",&n); while(n--) { char s ; scanf("%s",s); int length=strlen(s); for(i=1;i<=length;i++) { if(length%i==0) { tag=1; for(j=0;j+i<length&&tag;j++) { if(s[j]!=s[j+i]) tag=0; } if(tag==1) break; } } if(first) { printf("%d\n",i); first=0; } else printf("\n%d\n",i); } return 0; }
相关文章推荐
- UVA-455 Periodic Strings
- UVa 455 - Periodic Strings
- 3.4 Periodic Strings UVA455
- UVa 455 - Periodic Strings
- UVA 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVA - 455 Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 - Periodic Strings【字符串】
- UVa455--Periodic Strings
- UVA 455 - Periodic Strings
- UVA455 Periodic Strings
- UVa 455:Periodic Strings
- UVa455 Periodic Strings
- Uva 455-periodic strings
- UVa455 Periodic Strings
- UVA 455 Periodic Strings
- UVa 455 - Periodic Strings
- uva 455 Periodic Strings
- uva455 periodic strings