给定两个字符串 a 和 b,我们定义 a×b 为他们的连接。
例如,如果 a=abc 而 b=def, 则 a×b=abcdef。
如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a^ 0=``(空字符串),a^ (n+1)=a×(a^n)。
输入格式
输入包含多组测试样例,每组测试样例占一行。
每组样例包含一个字符串 s,s 的长度不超过 100。
最后的测试样例后面将是一个点号作为一行。
输出格式
对于每一个 s,你需要输出最大的 n,使得存在一个字符串 a,让 s=a^n。
输入样例:
abcd
aaaa
ababab
.
输出样例:
1
4
3
用 (string) s=""; 可以将string类变量初始化为空,即’\0’,达到和memeset初始化字符数组类似的效果。
#include<iostream>
#include<string>
using

给定字符串a和b,a×b表示它们的连接。题目要求找到最大整数n,使得存在字符串a,满足给定字符串s=a^n。输入包含多组字符串s,输出符合条件的n。示例中给出了不同s对应的n值。使用(string) s=""可初始化空字符串。
最低0.47元/天 解锁文章
5150

被折叠的 条评论
为什么被折叠?



