UVA-455 Periodic Strings
2017-02-26 20:19
288 查看
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
分析:循环周期长度,逐一判断每个子串是否相等。
Source:
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
分析:循环周期长度,逐一判断每个子串是否相等。
Source:
#include<stdio.h> #include<string.h> int main() { int t,i,l,k; char s[81]; scanf("%d",&t); while(t--) { scanf("%s",s); l=strlen(s); for(i=1;i<=l;i++) if(l%i==0) { for(k=i;k<l;k++) if(s[k]!=s[k%i]) break; if(k==l) { printf("%d\n",i); break; } } if(t) printf("\n"); } return 0; }
相关文章推荐
- UVA 455 - Periodic Strings
- 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【字符串】
- UVa455--Periodic Strings
- UVA 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVA - 455 Periodic Strings
- UVa455 Periodic Strings
- Uva 455-periodic strings
- UVa455 Periodic Strings
- UVA455 Periodic Strings
- UVa 455:Periodic Strings
- uva 455 Periodic Strings
- UVA 455 Periodic Strings
- uva455 periodic strings
- UVA455 Periodic Strings