蓝桥杯算法提高VIP-现代诗如蚯蚓 （C++代码）

#include "iostream"
#include "algorithm"
#include "string"
using namespace std;
int a[1001];
int main()
{
	string s;
	cin >> s;
	int n = 1;
	int len = s.size();
	while (n <= len)
	{
		int ans = 1;
		for (int i = 0; i < len; i=i+n)
		{
			string str1, str2;
			int flag = 1;
			for (int j = i; j < i + n; j++)
			{
				str1 += s[j];
				str2 += s[j + n];
				if (str1 != str2)
				{
					flag = 0;
					break;
				}
			}
			if (flag == 0)
			{
				break;
			}
			ans++;
		}
		a[n - 1] = ans;
		n++;
	}
	sort(a, a + n);
	cout << a[n - 1] << endl;
	return 0;
}