UVA455 - Periodic Strings（周期串）

2024-05-29 02:29:43

题目：Periodic Strings

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repetitions of the string "abc". It also has periods 6 (two repetitions of "abcabc") and 12 (one repetition of "abcabcabcabc").

Write a program to read a character string and determine its smallest period.

Input

The first line oif the input file will contain a single integer N indicating how many test case that your program will test followed by a blank line. Each test case will contain a single character string of up to 80 non-blank characters. Two consecutive input will separated by a blank line.

Output

An integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line.

Sample Input

1

HoHoHo

Sample Output

2

解法：

从最小周期开始枚举

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;int main()
{int n;cin>>n;while(n--){string str;cin>>str;int result;int len=str.length();for(int i=1;i<=len;i++) //周期{if(len%i!=0) //周期必须能整除字符串长度continue;int j;for(j=i;j<len;j++){if(str[j]!=str[j%i]) //根据周期比较子串break;}if(j==len)   //此周期的子串能循环整个串{printf("%d\n",i);break;}}if(n)printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/YYFFstory/p/5011697.html

UVA455 - Periodic Strings（周期串）相关推荐

G - Periodic Strings (周期串)
思路:枚举循环节(循环节要能被字符串长度整除),进行循环判断,找到第一组解就是最小解. #include <bits/stdc++.h> #include<stdio.h> u ...
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 · ...
uva455periodic strings周期串
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93800#problem/D 题意:输入一串长度不超过80的字符串,这个字符串可由一个字符 ...
UVA455 - Periodic Strings
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830& ...
UVA - 455 Periodic Strings【字符串】
Periodic Strings UVA - 455 题目传送门题目大意:先输入一个数字n,在输入n行字符串,对每一个字符串输出其最小的周期长度,每两个输出间有一空行. AC代码: #include ...
周期串java_求最小周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期.例如,abcabcabcabc以3为周期(注意,它也以6和12为周期).输入一个长度不超过80的串,输出它的最小周期. 样例输入 ...
1079 -- 周期串
周期串 Time Limit:1000MS Memory Limit:65536K Total Submit:119 Accepted:38 Description 如果一个字符串可以由某个长度为k ...

最新文章

热门文章