# UVa455 Periodic Strings(周期串)

Description

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
#include
using namespace std;
int main()
{
int t;scanf("%d",&t);int len,yes;
char a[100];
getchar();
while(t--)
{
scanf("%s",a);
len=strlen(a);
for(int i=1;i<=len;i++)
{
if(len%i==0) //假设周期为i开始试探
{
yes=1;
for(int j=i;j

#### 周期串（Periodic Strings, UVa455）

2016-02-04 13:30:44

#### UVA455 Periodic Strings【水题】

2016-07-31 15:47:10

#### 周期串 （Periodic Strings）UVA455

2016-12-25 10:34:17

#### 习题3-4 周期串（Periodic Strings, UVa455）

2017-03-15 15:57:22

#### 周期串（Periodic Strings,UVa455）

2017-03-07 23:33:47

#### uva455 周期串 periodic strings

2018-05-14 21:17:19

#### 周期串 (Periodic Strings, UVa455)

2017-01-18 13:38:05

#### 周期串 （Periodic Strings，UVa455）

2016-08-10 11:25:47

#### 周期串-Periodic Strings,UVa455

2018-01-25 09:42:58

#### 习题 3-4 周期串 UVa455

2014-06-20 17:33:22