UVa-455 Periodic Strings
2015-02-14 03:34
399 查看
第一次是自己写的,写完后看rujia写的更赞,于是模仿他又写了一遍。
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int t; cin>>t; while(t--) { char a[85]={}; cin>>a; int k=strlen(a); for(int i=1;i<=k;i++) { if(k%i==0) { bool flag=1; for(int j=0;j<i;j++) { for(int p=j+i;p<k;) { if(a[p]==a[j]) p+=i; else { flag=0; break; } } } if(flag==1) { cout<<i<<endl; break; } } } if(t) cout<<endl; } }
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int t; cin>>t; while(t--) { char a[85]={}; cin>>a; int k=strlen(a); for(int i=1,j;i<=k;i++) { if(k%i==0) { for(j=i;j<k;j++) if(a[j]!=a[j%i]) break; if(j==k) { cout<<i<<endl; break; } } } if(t) cout<<endl; } }
相关文章推荐
- UVA 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 Periodic Strings
- 习题3-4 Periodic Strings UVa455
- UVa 455 Periodic Strings
- UVa 455 - Periodic Strings
- UVa455 Periodic Strings
- 算法竞赛入门经典第三章3-4 Periodic Strings UVA - 455
- 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
- [UVA455]Periodic Strings
- UVa-455 - Periodic Strings
- Uva 455-periodic strings
- Periodic Strings UVA - 455
- Periodic Strings UVA - 455