UVa 455 - Periodic Strings
2015-05-15 22:56
260 查看
Periodic Strings |
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 HoHoHoSample 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
- UVa455 - Periodic Strings
- UVa 455 - Periodic Strings
- Periodic Strings UVA - 455
- Periodic Strings UVA - 455
- UVa 455 - Periodic Strings
- UVa 455-Periodic Strings
- UVA 455 Periodic Strings
- UVa455 Periodic Strings
- UVA - 455 Periodic Strings
- UVa 455 - Periodic Strings
- [UVA455]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
- Periodic Strings UVA - 455 周期串WA *