Periodic Strings

字符周期- Periodic Strings

Description：
如果一个字符串可以被某个长度为k的字符串重复多次得到，则称这个字符串的周期为k。例如，字符串“abcabcabcabc”以3为周期（当然，他也以6、12等等为周期）。
现在请你编写一个程序，求出任一长度不超过80的字符串的最小周期。
Input：
输入首先是一个整数n，代表有n组数据。
每组数据占一行，是一个长度不超过80的字符串。
两组相邻的输入之间有一个空行。
Output：
每组数据在一行内输出一个整数k，代表该字符串的最小周期。
两组相邻的输出之间应当有一个空行。
Sample Input：
2

abcabcabc

HoHoHo
Sample Output：
3

2
Origin ：算法竞赛入门经典(第二版)-刘汝佳；

#include<stdio.h>
#include<string.h>
int main()
{char s[205];int flag;while(~scanf("%s",s)){int l=strlen(s);for(int i=1; i<=l; i++){if(l%i==0){flag=1;for(int j=i; j<l; j++){if(s[j]!=s[j%i]){flag=0;break;}}}if(flag){printf("%d\n",i);break;}}}
}
/*
长度判断
*/

Periodic Strings相关推荐

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 ...
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（周期串）
题目:Periodic Strings A character string is said to have period k if it can be formed by concatenating ...
UVA455 - Periodic Strings
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830& ...
455 periodic strings
这个题是求在一个没有空格的字符串中,最短的重复的语句的长度是多少这个题也许用其他方法也能做出来,但我感觉做这个题所运用的思路非常好 #include<stdio.h> #include& ...
G - Periodic Strings (周期串)
思路:枚举循环节(循环节要能被字符串长度整除),进行循环判断,找到第一组解就是最小解. #include <bits/stdc++.h> #include<stdio.h> u ...
（循环串）Periodic Strings UVA - 455
题目链接题意大致是找出一个字符串中的一个连续的最短的重复单位,就是找一个循环部分. 记录这题主要是想写那个循环串的思想, 题解: 一个长度为k的字符串,其周期必定在1~k,所以对于串中的每一个元素 ...
Periodic Strings 字符串处理
题目网址:https://vjudge.net/problem/UVA-455 简单的一道字符串处理的题目,这道题目历经波折.wa点主要在格式,和几个特例: asasasa 7 aaacaaacaaa ...

Periodic Strings

字符周期- Periodic Strings

Periodic Strings相关推荐

最新文章

热门文章