UVa455--Periodic Strings
2016-05-12 19:56
218 查看
题目:算一个串的最小周期
思路:枚举,判断所得字符串是否为周期字符串。
思路:枚举,判断所得字符串是否为周期字符串。
#include <stdio.h> #include <string.h> int i,j; int isTthePeriod(char s[],int T) //判断是否为周期字符串 { for(i=0;i<T;i++) { for(j=i+T;j<strlen(s);j+=T) if(s[i]!=s[j]) return 0; } return 1; } int main() { int T,kase,len,i; scanf("%d",&T); for(kase=1;kase<=T;kase++) { char s[100]; while(scanf("%s",s),len=strlen(s),!len); for(i=1;i<=len;i++) if(len%i ==0 && isTthePeriod(s,i)) break;//枚举周期i if(kase !=1) putchar('\n'); printf("%d\n",i); } return 0; }
相关文章推荐
- 3-1 错排
- Java SE语法——数组
- 虚拟地址和物理地址
- 向下一个活动传递数据 --9
- POJ——1611The Suspects(启发式并查集+邻接表)
- runstats脚本分析不同的sql资源使用
- Win7 64下Visual C++ 6.0不兼容
- sprint
- 在Android Studio中使用git的总结
- 利用SQLyog管理数据库
- 通过隐式Intent展示网页 --8
- 横竖屏切换 利用onSaveInstanceState来保存数据
- CI数据库参考
- cojs 简单的最近公共祖先 解题报告
- acos数学函数应用实例
- jQuery(1)--入口模块jQuery()
- Windows自动修改系统密码分享
- ARM汇编 均值滤波实验
- golang kafka
- mapping 详解2(field datatypes)