UVa455周期串
来源:互联网 发布:数据挖掘要学哪些东西 编辑:程序博客网 时间:2024/05/16 13:50
#include<stdio.h>
#include<string.h>
int main(){
int n;
char str[81];
int len;
while(scanf("%d",&n)==1&&n){
scanf("%s",str);
len = strlen(str);
for(int i=1;i<=len;i++) if(len%i==0){
int ok = 1;
for(int j=i;j<len;j++)
if(str[j]!=str[j%i]) {
ok=0;
break;
}
if(ok) {
printf("%d\n",i);
break;
}
// for(int i=0;i<k;i++){
// for(int j=i+k;j<len;j+=k) //越界
// if(str[i]!=str[j]) {
// flag=0;
// break;
// }
// if(flag==0) break;
// }
// if(flag==1) {
// printf("%d\n",k);
// break;
// }
}
}
return 0;
}
#include<string.h>
int main(){
int n;
char str[81];
int len;
while(scanf("%d",&n)==1&&n){
scanf("%s",str);
len = strlen(str);
for(int i=1;i<=len;i++) if(len%i==0){
int ok = 1;
for(int j=i;j<len;j++)
if(str[j]!=str[j%i]) {
ok=0;
break;
}
if(ok) {
printf("%d\n",i);
break;
}
// for(int i=0;i<k;i++){
// for(int j=i+k;j<len;j+=k) //越界
// if(str[i]!=str[j]) {
// flag=0;
// break;
// }
// if(flag==0) break;
// }
// if(flag==1) {
// printf("%d\n",k);
// break;
// }
}
}
return 0;
}
0 0
- UVa455周期串
- 【UVa455】周期串
- 周期串 UVa455
- 周期串UVa455
- UVA455 周期串
- UVa455 Periodic Strings(周期串)
- 周期串 Periodic Strings, UVa455
- 周期串 (Periodic Strings, UVa455)
- Periodic String,UVa455(周期串)
- Uva455-Periodic Strings-周期串
- 习题 3-4 周期串 UVa455
- 周期串(Periodic Strings, UVa455)
- 周期串(Periodic Strings, UVa455)
- 习题3-4 周期串 UVa455
- 周期串 (Periodic Strings,UVa455)
- 周期串 (Periodic Strings)UVA455
- UVa455 Periodic Strings 周期串AC
- 周期串(Periodic Strings, UVa455)
- C# coding-guidelines
- Android 手机壁纸(动态1)
- Linux - 延伸正则表达式
- java同步方法和同步代码块详解(通俗地讲解)
- android 中的PopupWindow错误处理
- UVa455周期串
- Android环境搭建链接整理
- 转载:eclipse的访问控制图标详解
- Search a 2D Matrix II
- Dungeon Master (广搜,bfs)
- WIN7下运行hadoop程序报:Failed to locate the winutils binary in the hadoop binary path
- 怎么获取ListView和GridView适配器中item上TextView和ListView控件的值
- 程序员面试中应该向企业提的五大问题
- android adb 启动和关闭server命令