UVa 455 周期串 (Periodic Strings)
来源:互联网 发布:淘宝手机怎么改评论 编辑:程序博客网 时间:2024/05/21 10:20
题目意思:
如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。例如,abcabcabcabc以3为周期(注意6,12也为周期 ),求的是最小周期。
实现:
#include<stdio.h>#include<string.h>#define maxn 100000int main(){char s[maxn];int n, i;int ok;//freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin);//freopen("C:\\Users\\zhangwei\\Desktop\\output.txt","w",stdout);scanf("%d",&n);while(n--){getchar();//这个最好加上 防止换行符 不过没加的时候也AC了scanf("%s",&s);int len = strlen(s);for(i = 1; i <= len; i++ ){//i表示周期 要可以取到 len(注意)ok = 1; //循环开始 置为1if(len % i == 0){//首先要满足 周期能被 字符串长度整除 不然失去意义了for(int j = 0; j < len; j++ ){//这里是扫描字符(不可以取到len 因为数组越界)if(s[j] != s[j%i]){// 核心ok = 0;break;}} if(ok)//目的找到最小的周期 就退出循环break;}}if(ok){//题目要求Outpu 空一个空行printf("%d\n",i);if(n)//最后一个 不能 有空行printf("\n");}}return 0;}
阅读全文
0 0
- UVa 455 Periodic Strings(周期串)
- UVa 455 周期串 (Periodic Strings)
- UVa 455 Periodic Strings(周期串)
- UVa 455 Periodic Strings(周期字符串)
- 小紫书 习题 3-4(UVA 455) 周期串(Periodic Strings)
- UVA 455 Periodic Strings (最短周期串长度)
- UVA.455 Periodic Strings(字符串的最小周期)
- UVa 455 Periodic Strings 【字符串求周期】
- 周期串(Periodic Strings)
- 周期串(Periodic Strings, UVa455)
- 周期串(Periodic Strings, UVa455)
- 周期串 (Periodic Strings,UVa455)
- 周期串 (Periodic Strings)UVA455
- 周期串(Periodic Strings, UVa455)
- 周期串(Periodic Strings,UVa455)
- UVa455 Periodic Strings(周期串)
- 周期串 Periodic Strings, UVa455
- 周期串 (Periodic Strings, UVa455)
- ETL调优
- NYOJ 456 邮票分你一半
- 因果图:过失
- vs里不显示局部变量了
- jQuery鼠标键盘表单事件大全
- UVa 455 周期串 (Periodic Strings)
- 【HTCVR】VRTK插件功能
- 「网络流 24 题」星际转移
- 曲线拟合
- 嵌入式中 固化函数接口,并通过函数的入口地址来调用
- 获取文件类型
- html+css+js混合成js的实现
- Android OTA升级原理和流程分析(九)---updater-script脚本语法简介以及执行流程
- Spring security @preauthorize