博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【周期串】NYOJ-1121 周期串
阅读量:5819 次
发布时间:2019-06-18

本文共 845 字,大约阅读时间需要 2 分钟。

【题目链接:】

  例如:abcabcabc

    该字符串的长度为9,那么周期串的长度len只可能为{1,3,9},否则就不可能构成周期串。

    接下来,就是要在各周期间进行比较。描述不清。。。自己走一遍就懂了。

 

1 #include
2 #include
3 using namespace std; 4 const int MAXN = 202; 5 char s[MAXN]; 6 int main(){ 7 while((cin >> s)){ 8 int len = strlen(s); 9 for(int i = 1;i <= len;i++){ 10 if(len % i == 0){11 int run = 1; 12 for(int j = i;j < len;j++){13 if(s[j] != s[j % i]){14 run = 0;15 break;16 }17 }18 if(run){19 cout << i << endl;20 break;21 } 22 } 23 }24 memset(s,'\0',sizeof(s));25 }26 return 0; 27 }

 

转载地址:http://euwdx.baihongyu.com/

你可能感兴趣的文章
锐捷交换机密码恢复(1)
查看>>
Method Swizzling对Method的要求
查看>>
佛祖保佑,永不宕机
查看>>
四、配置开机自动启动Nginx + PHP【LNMP安装 】
查看>>
Linux 目录结构及内容详解
查看>>
OCP读书笔记(24) - 题库(ExamD)
查看>>
解决Unable to load R3 module ...VBoxDD.dll (VBoxDD):GetLastError=1790
查看>>
.net excel利用NPOI导入oracle
查看>>
$_SERVER['SCRIPT_FLENAME']与__FILE__
查看>>
My97DatePicker 日历插件
查看>>
hive基本操作与应用
查看>>
excel快捷键设置
查看>>
poj3692
查看>>
python之信号量【Semaphore】
查看>>
html5纲要,细谈HTML 5新增的元素
查看>>
Android应用集成支付宝接口的简化
查看>>
[分享]Ubuntu12.04安装基础教程(图文)
查看>>
WCF
查看>>
django 目录结构修改
查看>>
win8 关闭防火墙
查看>>