UVa 455

Periodic Strings.cpp

#include <stdio.h>
#include <iostream>
#include <string>

using namespace std;

bool isStrComposeByBasisStr(string &str, string & basisStr, int period)
{
	auto strLen = str.size();
	for (auto index = period; index < strLen; index += period)
	{
		auto periodStr = str.substr(index, period);
		if (basisStr != periodStr)
		{
			return false;
		}
	}				
	return true;
}

int main()
{
	auto T = 0;
	auto str = string{};
	scanf("%d", &T);
	for (auto t = 0; t < T; t++)
	{
		if (t != 0) getchar();
		cin >> str;

		auto strLen = str.size();
		for (auto period = 1; period <= strLen; period++)
		{
			if (strLen % period == 0)
			{
				auto basisStr = str.substr(0, period);
				if (isStrComposeByBasisStr(str, basisStr, period))
				{
					printf("%d\n", period);
					break;
				}
			}
		}

		if (t != T - 1) printf("\n");
	}

	return 0;
}