周期串 UVa455

题目：求一个串的最小循环节。

A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is formedby 4 repetitions of the string ”abc”. It also has periods 6 (two repetitions of ”abcabc”) and 12 (onerepetition 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 yourprogram will test followed by a blank line. Each test case will contain a single character string of upto 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 areseparated by a blank line.

Sample Input

1

HoHoHo

Sample Output

2

分析：枚举法。

#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
	long long t;
	scanf("%lld",&t);
	while(t--)
	{
		char sh[1005];
		scanf("%s",sh);
		int n=strlen(sh),m;
		for(m=1;m<=n;m++)
		{
			int flag=1;
			if(n%m==0)
			{
				int i;
				for(i=m;i<n;i++)
				{
					
					if(sh[i]!=sh[i%m]){flag=0;break;}
					else continue;
				}
				if(i==n) {printf("%d\n",m);break;} 
			}
			
		}
		if(t)printf("\n");		
	}
	return 0;
}