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