Periodic Strings
来源:互联网 发布:营销网络 编辑:程序博客网 时间:2024/05/16 00:57
Description
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
思路:字符串长度不超过80,可以采用暴力枚举的方法,枚举出他的周期。判断相邻周期内的字符是否相等,如果满足,先break跳出,判断字符长度是否是周期的倍数。
# include <stdio.h> # include <string.h>int main(){ char a[100]; int i, n, j, L, f, len, cnt=0, k; scanf("%d",&n); getchar(); k=n; while(n--) { scanf("\n"); gets(a); cnt++; len = strlen(a); for(i=1; i<=len; i++) { f=1; for(j=0; j+i<len; j++) { if(a[j]!=a[j+i]) { f=0; break; } } if(f==1&&len%i==0) { L=i; break; } } printf("%d\n",L); if(cnt!=k) puts(""); } return 0;}
- Periodic Strings
- Periodic Strings
- Periodic Strings
- 1237: Periodic Strings
- UVA 455 - Periodic Strings
- UVa455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVA455 - Periodic Strings
- uva455 Periodic Strings
- UVa 455 Periodic Strings
- UVa - 455 Periodic Strings
- UVa 455 Periodic Strings
- UVa 455 - Periodic Strings
- Periodic Strings UVA455
- 周期串(Periodic Strings)
- Uva 455-periodic strings
- JAVA环境配置
- Hibernate 的<generator class="native"></generator>的不同属性含义
- OC-中介找房-代理设计模式
- “Avalon”动画:故事板 (Storyboard) 简介
- 栈的应用实践之括号匹配的检测
- Periodic Strings
- 黑马程序员——Objective-c学习笔记——类(面向对象)——黑马 ios 技术博客
- 深入浅出WPF(7)——数据的绿色通道,Binding(上)
- 读取USB HDD(USB移动硬盘信息)序列号的代码
- TCP/IP、Http、Socket的区别
- 《深入浅出WPF》笔记——绑定篇(一)
- asp.net 邮件发送提醒功能(接收方包括QQ邮箱等)
- poj 1724(优先队列+Dij)
- Kruskal