UVa 455 Periodic Strings
2015-09-05 21:58
357 查看
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=396
题目大意:求一个串的最小周期。
因为串很小,所以暴力可过,枚举周期即可,但是周期一定能被串的长度整除。
代码:
题目大意:求一个串的最小周期。
因为串很小,所以暴力可过,枚举周期即可,但是周期一定能被串的长度整除。
代码:
#include<iostream> #include<cstring> #include<iostream> #include<cstdio> using namespace std; int main() { int t; char s[85]; scanf("%d",&t); while(t--) { scanf("%s",s); int len=strlen(s); for(int i=1;i<=len/2+1;i++) { if(i==len/2+1) { printf("%d\n",len); break; } bool flag=true; int j; if(len%i==0) { for( j=i;j<len;j++) { if(s[j]!=s[j%i]) { flag=false; break; } } } if(flag&&j==len) { printf("%d\n",i); break; } } if(t) printf("\n"); } return 0; }
相关文章推荐
- ios学习笔记(1)
- CSS3学习教程:Media Queries详解
- 装饰者模式(不太理解的设计模式)
- Python3中map函数的问题
- HDU 5427 A problem of sorting(字符串处理+排序)——BestCoder Round #54(div.2)
- perl 验证vmstat si so默认单位为KB
- Linux 内存及cpu解析
- Linux网络管理--网络管理基本命令
- linuxshell中"2>&1"含义
- hdu 1532
- 使用libmemcached访问Memcached
- java 用new语句创建(实例化)对象的三种方法的性能对比
- C# 重写UserControl.Text 属性值运行清空的解决方法
- HDU 4499 connon(2013吉林通化邀请赛G)
- 最近碰到的一个关于memcpy的奇葩问题
- Android UI之对话框(dialog)
- 学习javascript系列之变量
- 欢迎使用CSDN-markdown编辑器
- 径向基函数插值(4)三维数据的插值
- Unity3D开发随手笔记