(循环串)Periodic Strings UVA - 455
题目链接
题意
大致是找出一个字符串中的一个连续的最短的重复单位,就是找一个循环部分。
记录这题主要是想写那个循环串的思想,
题解: 一个长度为k的字符串,其周期必定在1~k,所以对于串中的每一个元素加上周期T,如果相等的次数加一,如果最终相等的次数等于串长,那么T就是串的一个循环体,第一个找到的T就是最小的。
代码:
#include <iostream>
#include <vector>
#include <cstring>
#include <cmath>
#include <string>
#include <algorithm>
#include <iomanip>#define endl '\n'
#define _for(i, a, b) for(int i = (a); i < (b); i ++ )
#define _rep(i, a, b) for(int i = (a); i <= (b); i ++ )using namespace std;int main ()
{ios :: sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int T; cin >> T;while (T -- ){string s; cin >> s;int st = 1, len = s.size();while (1){int t = 0;_for(i, 0, len)if (s[i] == s[(i + st) % len]) t ++;if (t == len){cout << st << endl;break;}st ++;}if (T) cout << endl;}return 0;
}
(循环串)Periodic Strings UVA - 455相关推荐
- UVA - 455 Periodic Strings【字符串】
Periodic Strings UVA - 455 题目传送门 题目大意:先输入一个数字n,在输入n行字符串,对每一个字符串输出其最小的周期长度,每两个输出间有一空行. AC代码: #include ...
- 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 · ...
- G - Periodic Strings (周期串)
思路:枚举循环节(循环节要能被字符串长度整除),进行循环判断,找到第一组解就是最小解. #include <bits/stdc++.h> #include<stdio.h> u ...
- 455 periodic strings
这个题是求在一个没有空格的字符串中,最短的重复的语句的长度是多少 这个题也许用其他方法也能做出来,但我感觉做这个题所运用的思路非常好 #include<stdio.h> #include& ...
- UVA455 - Periodic Strings
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830& ...
- 【ACM】Uva 455
[题目]:如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期.输入一个长度不超过80的字符串,输出其最小正周期. 注意以下几点: 1.它的最小正周期一定可以被它的长度整除. 2第 ...
最新文章
- Java 过滤特殊字符的 正则表达式
- 中文地址转英文地址网站_SSL证书可能让你网站源IP地址暴露
- php对二维数据排序
- 浅谈JavaScript 函数作用域当中的“提升”现象
- ServletContextListener
- netlink怎么读_内核交互 netlink,检测部分进程死亡和启动。
- boot idea无法识别spring_idea搭建springboot项目
- postgis数据库优化_PostgreSQL批量导入性能优化
- 汇编指令处理的数据长度
- labelme进行mask图像标注
- js中的date操作
- JDK、TOMCAT 配置环境变量
- Sort方法根据T类某个字段对泛型集合ListT排序
- 图片抓取_小小爬虫批量抓取微信推文里的图片
- 小红的记谱法(模拟+前缀和)
- 爬虫实例7 爬取豆瓣电影数据 (json+ajax)
- UNITY游戏开发源码
- java常用的组件和框架总结
- Logistic(逻辑)回归分析
- 《天涯明月刀》服务器端3D引擎设计与开发
热门文章
- JspWriter与PrintWriter(转)
- [附源码]Python计算机毕业设计SSM基于java学科竞赛管理系统(程序+LW)
- Maya获取材质ShadingEngine信息
- 【Kruskal】Uva 1395 Slim Span
- 安卓蓝牙SCO打开流程
- 如何做一个基于python校园运动场地预约系统毕业设计毕设作品(Django框架)
- 武大地理信息科学本科生的专业相关网站总结分享(包括制图、专业课、自学复习等)
- 淘宝API获取——商品详情信息、DESC信息、主图
- [译]数据包在 Kubernetes 中的一生(2)
- 《未来简史》的“数据主义”——企业运作就是一套数据算法!