海洋之心


私信TA

用户名:wanggongsheng

访问量:116530

签 名:

等  级
排  名 12
经  验 19670
参赛次数 3
文章发表 163
年  龄 26
在职情况 学生
学  校
专  业 计算机技术

  自我简介:

读研ing,平时不登录dotcpp

解题思路:

    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;
}


 

0.0分

0 人评分

  评论区

功哥啊,为毛我写出来的就是不ac啊啊啊啊...
2018-12-04 12:01:58 | |
  • «
  • 1
  • »