求解字符串周期
2015-07-27 21:30
309 查看
实例:
输入
ABCABC
输出
3
输入
ABCABC
输出
3
#include<cstdio> #include<iostream> #include<cstring> using namespace std; char s[10000]; int main() { int i,j,l; while(cin>>s) { l=strlen(s); for(i=1;i<=l;i++)//一定是<=l,否则如果长度为7则不会输出结果 { if( !(l%i) )//“!”的优先级比%高!!!!!!!!! { int vis=0; for(j=i;j<l;j++) { if(s[j]!=s[j%i])//找到一个不相等即可。 { vis=1; break; } } if(!vis) { cout<<i<<endl; break; } } } } return 0; }
相关文章推荐
- 记录
- Linux Mint---更新软件源
- Java 用线程池实现web服务器
- memcache操作
- 【第三次自考】第一阶段总结
- 世界工厂的微笑曲线 佛山云平台+机器人革命
- android定位的实现
- Android简单定位实例
- 3.NSNumber,NSValue,NSData,NSDate及简单数据解析
- POJ 3299 Humidex(简单的问题)
- [总结]HNOI2015省队选拔
- 暑假集训第三周 STL J - Catch That Cow 抓捕奶牛
- 数据结构链表之单循环链表
- 程序-进程-线程 ( 多线程 )
- Xcode开发小问题集锦
- poison学习笔记
- A. Currency System in Geraldion
- VIEW当中自定义属性的使用
- UVA 10025 The ? 1 ? 2 ? ... ? n = k problem
- hdoj 2147 kiki's game