周期串（Periodic Strings, UVa455）

原题链接

因为不知道如果不是周期串怎末办；或者就是输入的就是周期串；
所以很简单，因为周期串最后一位一定与最小周期最后一个一样，而且最小周期得是字符串的约数，故循环到字符串的一半就可以了（因为周期最大是字符串的一半）
在这里我感觉用string类会好一点，可能会慢一点

#include<bits/stdc++.h>

using namespace std;


int main()
{
	int N;
	cin >> N;
	
	string s;
	
	while (N--)
	{
		cin >> s;
		for (int i = 0; i < s.length() / 2; i++)
		{
			if (s[i] == s[s.length()-1])
				if (s.length() % (i + 1) == 0)
				{
					cout << i+1 << endl;
					break;
				}
			
		}
	}
}