周期串
来源:互联网 发布:湖南工业大学网络教学 编辑:程序博客网 时间:2024/05/16 15:06
如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期,例如,abcabcabcabc以3为周期(注意,它也以6和12为周期),输入一个长度不超过80 的串,输出它的最小周期
样例输入:HoHoHo
样例输出:2
从小到大枚举各个周期,一旦符合条件立刻输出
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 80+10
char s[MAX];
int main()
{
scanf("%s",s);
int len=strlen(s);
for(int i=1;i<=len;i++)
if(len%i==0){//满足长度是i的倍数,这里相当于枚举i就是周期
int ok=1;
for(int j=i;j<len;j++)
if(s[j])!=s[j%i]){//j%i刚好就是每周期的同一位置
ok=0;
break;
}
if(ok){
printf("%d\n",i);
break;
}
}
return 0;
}
0 0
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 周期串
- 自定义view预先设置大小
- MinGW + Eclipse CDT进行C++开发的配置方法
- OCP 1Z0 053 139
- LVS负载均衡
- OpenStack云计算快速入门之三:OpenStack镜像管理
- 周期串
- 黑马程序员——交通灯问题
- 部署openstack Ceilometer到已有环境中
- 在Java中直接调用js代码
- Pentadactyl使用技巧
- linux serial构架分析及驱动开发(3)
- 简单又好看的按钮,圆角扁平化按钮。
- MySQL知识总结
- 数据结构 队列 (数组)