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

解题思路:

    1.就是先找到因子，然后用因子作为子串的长度去截取

    2.注意在比较每个字符串是否相同的时候，不要将每个子字符串作为一个整体去进行比较，而是每次比较所有子串同样位置的一个字符，只要出现不同，就停止。

注意事项:

参考代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1010;
char s[maxn];
int  table[100];
int num=0,Max = 0;
int main(void)
{
	scanf("%s",s);
	int length = strlen(s);
	for(int i=1;i<=length;i++)
	{
		if(length%i==0) table[num++]=i;
	}
	//寻找最长的那条，从i开始枚举，找打的第一个合适的一定是最长的 
	for(int i=0;i<num;i++)
	{
		int flag = true;  //初始化为OK 
		int len=table[i]; //len为子串的长度 
		for(int m=0;m<len;m++)
		{
			char ch = s[m];
			for(int j=m;j<length;j+=len)
			{
				if(s[j]!=ch)
				{
					flag = false;
					break;
				}
			}
			if(flag == false) break;
		}
		
		if(flag==true)
		{
			Max = length/len;
			break;
		}
	}
	cout << Max;
	return 0;
}