UVa 455 - Periodic Strings

标签：blog   io   os   ar   使用   for   sp   数据   2014   

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

分析：暴力，字符串。数据量较小，直接使用枚举法。

            枚举循环节的长度，匹配判断，找到第一组解即为最小。

说明：(⊙_⊙)。

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

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\n",i);
					break;
				}
		}
		if (n) printf("\n");
	}
	return 0;
}

UVa 455 - Periodic Strings

标签：blog   io   os   ar   使用   for   sp   数据   2014   

原文地址：http://blog.csdn.net/mobius_strip/article/details/40584263