G - Periodic Strings (周期串)
思路:枚举循环节(循环节要能被字符串长度整除),进行循环判断,找到第一组解就是最小解。
#include <bits/stdc++.h>
#include<stdio.h>
using namespace std;
char a[1005];
int main()
{int t;scanf("%d",&t);while(t--){int i,j;scanf("%s",a);for(i=1;i<=strlen(a);i++){ //枚举周期串if(strlen(a)%i==0){for(j=i;j<strlen(a);j++){if(a[j]!=a[j%i])break;}}if(j==strlen(a)){printf("%d\n",i);break;}}if(t)printf("\n");}return 0;
}
G - Periodic Strings (周期串)相关推荐
- uva455periodic strings周期串
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93800#problem/D 题意:输入一串长度不超过80的字符串,这个字符串可由一个字符 ...
- UVA455 - Periodic Strings(周期串)
题目:Periodic Strings A character string is said to have period k if it can be formed by concatenating ...
- UVA455 Periodic Strings
问题链接:UVA455 Periodic Strings.入门练习题,用C语言编写程序. 题意:如果一个串可以由长度为k的字符串重复多次连接而得到,则称该串为k周期.本题求一个串的最小周期. 程序中, ...
- UVA455 Periodic Strings【水题】
A character string is said to have period k if it can be formed by concatenating one or more repetit ...
- UVa455 Periodic Strings(kmp)
先计算字符串的前缀函数,字符串长度为n,如果,说明字符串是周期的,否则不是. 代码参考: OJ/Periodic Strings(kmp).java at master · wuli2496/OJ · ...
- UVA - 455 Periodic Strings【字符串】
Periodic Strings UVA - 455 题目传送门 题目大意:先输入一个数字n,在输入n行字符串,对每一个字符串输出其最小的周期长度,每两个输出间有一空行. AC代码: #include ...
- 基础题目选解_字符串(QWERTY,TEX括号 , 周期串)
字符串 QWERTY 敲键盘,网游错一位,还原输出.(终于知道为什么有的题目写的那么简单了....) #include <stdio.h> char *s="`123456789 ...
- 用c语言编周期串程序,thi
8种机械键盘轴体对比 本人程序员,要买一个写代码的键盘,请问红轴和茶轴怎么选? 习题 3-1 : 得分 给出一个由O和X组成的串(长度为1-80),统计得分.每个O的得分为目前连续出现的O的个数,X的 ...
- 周期串java_求最小周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期.例如,abcabcabcabc以3为周期(注意,它也以6和12为周期).输入一个长度不超过80的串,输出它的最小周期. 样例输入 ...
最新文章
- C#进行MapX二次开发之控件基本操作
- 在mac操作系统下,Intellij IDEA默认jdk版本的修改
- 树莓派apt-get下载网速太慢
- Eclipse6里面SSH整合说明
- 天下会 - 搜索实战系列之视频
- 英文字典。怎样设计数据结构
- Tesseract试用过程及结果分析
- java多线程-创建线程
- 【产品必备软件合集】
- 初探三维计算机视觉(三维重建) —— 相机模型 + 双目系统 + 点云模型
- windows10 8081端口被占用如何解决
- 测试用例(功能用例)——资产类别、品牌、取得方式
- 两台电脑通过网线互联进行文件共享
- 设计模式 | 原型模式
- TI vs Nordic BLE 产品市场分析
- 将C语言的字符串转为OC的字符串
- 计算机ps二级考试试题,2020年3月计算机等级Photoshop考试模拟试题及答案
- 126企业邮箱smtp服务器设置,网易企业邮箱新增超级邮件列表等功能
- mysql中insert into语句
- transition和transition的区别