nyoj1121周期串
题目链接:http://115.159.40.116/problem_show.php?pid=5661
http://acm.nyist.net/JudgeOnline/problem.php?pid=1121
题目描述
一个字符串可以由长度为k的字符串重复多次得到,我们说该串以k为周期,例如abcabcabcabc 以3为最小周期(注意它也可以以6和12为周期)
我们输入一个不超过200的串,输出它的最小周期(字符串区分大小写)
输入
输出
样例输入
abcabcabcabc abcd
样例输出
3 4
本以为普通方法可能会超时,没想到这题只是纯粹的简单题,话不多说下面是AC代码。
#include <stdio.h>
#include <string.h>
int main() {char s[250];while(~scanf("%s", &s)) {int len = strlen(s), f = 1, i, j, k;for(i = len; i >= 2; i--) {if(len%i == 0) {int flag = 0, m = len/i;for(j = 0; j < m && flag == 0; j++) {for(k = 1; k < i; k++)if(s[j] != s[j+k*m]) {flag = 1;break;}}if(flag == 0) {f = i;break;}}}printf("%d\n", len/f);}return 0;
}
一串乱码,你可以试试你的程序是否超时。趴在键盘上睡
sdfjj+jjj=jj&^Wqeuqqqdhnn?"::\454der4*nnnnfklwgjqijr39u21#@8u3tergfgfkwfeqrjrfsofsdjdspfkjpjegfsg[dgqge]]d<ddd55ddwrd964sfgdgdf;hb\fd]gg+df/*gdss'gd;ffdjfd"sbhnamxvn.gerq//?>,lsd+1f\'d2sf+4sfs55dfsd
nyoj1121周期串相关推荐
- 周期串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的 ...
- 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的字符串,输出其最小周期. 思路: 本题的最佳思路是取余构造循环串求最小周期 按照正常求周期的方 ...
最新文章
- 读《实战 GUI 产品的自动化测试》之:第二步,构建利于维护的自动化测试系统...
- 高阶数据结构:SSTable
- 第六章 SpringCloud之Ribbon负载均衡
- 简短介绍_简短的自我介绍
- LeetCode 5357. 设计一个支持增量操作的栈
- 计算机中定义事物各种特点的术语,计算机科学中具有特殊含义或易溷淆的术语辨析(2版).doc...
- 如何“反编译” Java类文件? [关闭]
- Docker + Spring Boot + FastDFS 搭建一套分布式文件服务器,太强了!
- 四种JSON解析工具--(json-libJacksonGsonFastJson)
- 流程图基本图形的含义
- VMware卸载后再安装提示无法打开注册表项 UNKNOWN\Components\…解决办法
- 232串口线或者串口的简单测试
- python爬取有声小说_python写的有声小说爬虫
- java特性菜鸟_Java attack - Java 特性
- 数字游戏 -- 寻找缺失的数字
- JN516中断简单应用
- 共模电感的原理、作用和使用示例
- 超级码力在线编程大赛初赛 第2场 T1-T4题解
- 机房环境监控系统品牌-深圳计通
- 一篇文章让你学会spring