UVa455-Periodic Strings
来源:互联网 发布:php的exec函数 编辑:程序博客网 时间:2024/06/07 18:14
UVa455-Periodic Strings
思路:
因为字符串长度很短,所以可以暴力。从长度1开始把长度可以整除的往后滑动比较,找到第一个符合条件的输出
代码:
#include <bits/stdc++.h>using namespace std;int judeg(string &s,int n){ int l=s.size(); for(int i=n;i<=l-n;i+=n) { if(s.substr(0,n)!=s.substr(i,n)) return 0; } return 1;}int main(){ int n; string s; cin>>n;getchar(); while(n--) { cin>>s; int l=s.size(); for(int i=1;i<=l;i++) { if(!(l%i)&&judeg(s,i)) { printf("%d%s",i,n?"\n\n":"\n"); break; } } } return 0;}
阅读全文
0 0
- UVa455 - Periodic Strings
- UVA455 - Periodic Strings
- uva455 Periodic Strings
- Periodic Strings UVA455
- UVA455 Periodic Strings
- uva455 - Periodic Strings
- Periodic Strings Uva455 【KMP】
- [UVA455]Periodic Strings
- UVa455 Periodic Strings
- UVa455--Periodic Strings
- UVA455 Periodic Strings
- UVA455 Periodic Strings
- uva455 periodic strings
- UVa455 Periodic Strings
- Periodic Strings,UVa455
- UVA455 Periodic Strings
- UVa455 - Periodic Strings
- UVa455 periodic Strings
- SQLite数据库
- ARM之LED驱动
- 封装概念
- E
- FZU 2147
- UVa455-Periodic Strings
- pyqt获取组合键
- 【HDU 1102】Constructing Roads(最小生成树)
- UVa1225-Digit Counting
- 僵尸、孤儿、守护进程
- jQuery遍历之children()方法
- 2017 暑假艾教集训 day3
- UVa1583-Digit Generator
- hdu--6077 Time To Get Up