问题1697--【课课通-例题】10.7.2字符串乘方

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

给定两个字符串 a 和 b，定义 a*b 为它们的连接。例如，如果 a=“abc”而 b=“def”，则 a*b=“abcdef”。如果将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=“ ”（空字符串），a^（n+1）=a*（a^n）。

每一个测试样例是一行可打印的字符，用 s 表示。s 的长度至少为 1，且不会超过 100 万。最后的测试样例后面将是一个点号作为一行。

对于每一个S，你应该打印最大的n，使得存在一个a，让s=aⁿ。

abcd
aaaa
ababab

1
4
3

提交