nyist--周期串
求一个字符串的最小周期,利用的是周期性来做。
#include<stdio.h>
#include<string.h>
int main()
{char s[220];while(scanf("%s",s)!=EOF){int len=strlen(s);for(int i=1; i<=len; i++){if(len%i==0) //满足构成若干完整周期{bool flag=1; //标记是否要输出周期for(int j=i; j<len; j++){if(s[j]!=s[j%i]) //周期性判断{flag=0; //标记break;}}if(flag){printf("%d\n",i);break;}}}}return 0;
}
nyist--周期串相关推荐
- 周期串java_求最小周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期.例如,abcabcabcabc以3为周期(注意,它也以6和12为周期).输入一个长度不超过80的串,输出它的最小周期. 样例输入 ...
- G - Periodic Strings (周期串)
思路:枚举循环节(循环节要能被字符串长度整除),进行循环判断,找到第一组解就是最小解. #include <bits/stdc++.h> #include<stdio.h> u ...
- 1079 -- 周期串
周期串 Time Limit:1000MS Memory Limit:65536K Total Submit:119 Accepted:38 Description 如果一个字符串可以由某个长度为k ...
- 基础题目选解_字符串(QWERTY,TEX括号 , 周期串)
字符串 QWERTY 敲键盘,网游错一位,还原输出.(终于知道为什么有的题目写的那么简单了....) #include <stdio.h> char *s="`123456789 ...
- ACM学习历程23——最小周期串问题
最小周期串问题属于字符串操作的基本题型之一,要求给定一个字符串找出其中最小的周期长度和最小周期子串.对于周期串的定义如下:如果一个字符串是以一个或者一个以上的长度为K的重复字符串连接成的,那么这个字符 ...
- 字符串最小周期串问题
问题描述: 如果一个字符串可以由某个长度为n的字符串重复多次得到,则该串以n为周期.例如,abcabcabcabc以3为周期(注意,它也以6和12为周期). 输入一个长度不超过100的串,输出它的最小 ...
- 用c语言编周期串程序,thi
8种机械键盘轴体对比 本人程序员,要买一个写代码的键盘,请问红轴和茶轴怎么选? 习题 3-1 : 得分 给出一个由O和X组成的串(长度为1-80),统计得分.每个O的得分为目前连续出现的O的个数,X的 ...
- nyoj1121周期串
题目链接:http://115.159.40.116/problem_show.php?pid=5661 http://acm.nyist.net/JudgeOnline/problem.php?pi ...
- uva455periodic strings周期串
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93800#problem/D 题意:输入一串长度不超过80的字符串,这个字符串可由一个字符 ...
- 19行代码AC——习题3-4 周期串(UVa-455)_解题报告
励志用尽量少的代码做高效表达 题目(提交)链接-->UVa-455 题意: 输入一个长度不超过80的字符串,输出其最小周期. 思路: 本题的最佳思路是取余构造循环串求最小周期 按照正常求周期的方 ...
最新文章
- iol植入手术过程_Phaco+IOL植入术病人的护理
- conversion to dalvik format failed with error 1的解决办法
- 避坑指南:通过expdp/impdp迁移数据的7个坑
- UI设计师经常去的提升欣赏水平的社区网站
- 牛客网–华为机试在线训练9:提取不重复的数
- OpenGLTest
- Spring的ioc底层原理和简单实例
- Java 线程池(ThreadPoolExecutor)原理解析
- Excel创建多个并列柱状图,并加次级坐标轴
- Groovy简介与使用
- Android去掉EditText控件周圍橙色高亮區域【属性文件位置】
- jQuery php 多条件筛选,jquery筛选
- Modbus Tcp服务端使用说明书
- 新手小白也能会的从淘宝口令到下载完淘宝直播回放视频的步骤详情
- [工业互联-1]:工业互联全局概述
- 用Word统计文本出现次数
- 每日刷题记录 (一)
- JAVA interrupt、interrupted和isInterrupted的区别
- 利用Matlab编写龙贝格算法(romberg)求函数积分
- fcpx插件:Stupid Raisins Review Pop(37个流行评论标题插件)