uva455periodic strings周期串
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93800#problem/D
题意:输入一串长度不超过80的字符串,这个字符串可由一个字符串重复多次得到,输出最小周期。
思路:如果长度不能整除字符串长度,一定不是。每个位置%长度得到相应的位置,如果不一样,该长度一定不是。
#include<iostream> using namespace std;char str[100];void solve() {int len=strlen(str);for(int i=1;i<=len;i++){if(len%i){int j;for(j=i;j<len;j++)if(str[j]!=str[j%i])break;if(j==len)for(int k=0;k<i;k++)cout<<i;break;}} }int main() {int t;cin>>t;cout<<endl;while(t--){cin>>str;solve();} }
转载于:https://www.cnblogs.com/mu-ye/p/5467910.html
uva455periodic strings周期串相关推荐
- G - Periodic Strings (周期串)
思路:枚举循环节(循环节要能被字符串长度整除),进行循环判断,找到第一组解就是最小解. #include <bits/stdc++.h> #include<stdio.h> u ...
- 周期串java_求最小周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期.例如,abcabcabcabc以3为周期(注意,它也以6和12为周期).输入一个长度不超过80的串,输出它的最小周期. 样例输入 ...
- 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的 ...
- UVA455 - Periodic Strings(周期串)
题目:Periodic Strings A character string is said to have period k if it can be formed by concatenating ...
- nyoj1121周期串
题目链接:http://115.159.40.116/problem_show.php?pid=5661 http://acm.nyist.net/JudgeOnline/problem.php?pi ...
最新文章
- 烟台大学计算机专业录取分数线,2017烟台大学录取分数线排行榜
- oracle 如何预估将要创建的索引的大小
- DOS下查看局域网的ip使用情况,以及ip对应的主机名
- git拉取代码如何解决冲突_开源项目 git pull 代码冲突的解决方式?
- SAP Commerce Cloud JavaScript Storefront
- C++(STL):02---tuple容器
- Google AdSense 申请技巧,谷歌广告申请通不过教程
- JAVA Swing GUI设计 WindowBuilder Pro Container使用大全8——JInternalFrame使用
- virtual 初探
- vue 生命周期图 + activated + deactivated
- 贝叶斯统计在投资决策中的应用
- 【坊间盘点】最近哪些企业「跑步」入场?
- 一个数的0次方意义思考
- MySQL笔记--2、3、4、5
- 视频教程-仿淘宝客户端电商平台android初级速成-Android
- SAML 协议-简单的SAML
- 反脆弱 : 如何在复杂世界越变越强
- Windows10/11在使用微软账号登录后无法远程桌面
- ffmpeg剪辑视频
- 学计算机多大显卡够用,4GB显存过气、买新显卡非8GB不选?2分钟搞懂多大显存适合你...
热门文章
- [Cubieboard] 安装 Lubuntu server for SDCard
- sonar 代码质量管理平台
- 第十三课:磁场中的运动电荷
- 新鲜的jquery插件收集
- 【Deep Learning】MLP识别手写 MNIST数字集
- 【Python-ML】SKlearn库Pipeline工作流和K折交叉验证
- 在线实时大数据平台Storm单机部署
- Leetcode 189. 旋转数组 解题思路及C++实现
- oracle可视化工具_零代码玩转数据可视化
- 业余学python数据挖掘怎么赚钱_0基础转行学Python,学到什么地步能拿到月薪15k+?...