1053:幂字符串

写在前面的话：感觉自己挺水的，没一点进步，但是猛然点开山建的水题，一种自豪感油然而生，有木有！！！！

 

 

1053:幂字符串分数: 2

时间限制：1 秒

内存限制：32 兆

特殊判题：  否

提交：1

解决：  1

题目描述

给你一个字符串，请你判断将此字符串转化成a^n形式的最大的n是多少。
例如：abcd=(abcd)^1，则n=1；
         aaaa=a^4，则n=4；
         ababab=(ab)^3，则n=3。

输入格式

输入包含多组测试数据。每组输入为一个字符串，长度不超过100，其中不包含空格等空白符。当输入为一个“.”时，输入结束。

输出

对于每组输入，输出将此字符串转化成a^n形式的最大的n。

样例输入

abcd
aaaa
ababab
.

样例输出

1
4
3

提示[+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

分类

• 字符串处理

  C

  C++

  Pascal

  Java

  Python

  C#

  FreeBasic

       

全　屏

重置代码

1

 
#include<stdio.h>
#include<string.h>
int main()
{
	int m,j,i;
	char s[1001];
	while(scanf("%s",s)!=EOF)
	{
		m=0;
		if(strcmp(s,".")==0)
		break;
		for(i=50;i>=1;i--)
		{
		if(strlen(s)%i==0)
		{
		for(j=i;j<strlen(s);j++)
			{
			if(s[j]!=s[j%i])
			break;
			}
			if(j>=strlen(s))
			m=strlen(s)/i;
			}
			
		}
		printf("%d\n",m);
		
	}
	
}