UVa 455 - Periodic Strings

제목:문자열 의 최소 순환 절 을 구 합 니 다.
분석:폭력,문자열.데이터 양 이 비교적 적 고 매 거 법 을 직접 사용한다.
            순환 절의 길 이 를 매 거 하고 판단 과 일치 하 며 첫 번 째 해 를 찾 으 면 가장 작다.
설명:(⊙⊙)。

#include 
#include 
#include 
#include 

using namespace std;

char str[104];

int main()
{
	int n;
	while (~scanf("%d",&n))
	while (n --) {
		scanf("%s",str);
		int len = strlen(str); 
		for (int k,i = 1 ; i <= len ; ++ i)
			if (len%i == 0) {
				for (k = i ; k < len ; ++ k)
					if (str[k] != str[k%i])
						break;
				if (k == len) {
					printf("%d
",i);
					break;
				}
		}
		if (n) printf("
");
	}
	return 0;
}