777. 字符串乘方

777. 字符串乘方

给定两个字符串 a 和 b，我们定义 a×b 为他们的连接。

例如，如果 a=abc 而 b=def， 则 a×b=abcdef。

如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a0=``(空字符串)，a⁽ⁿ⁺¹⁾=a×(aⁿ)。

输入格式
输入包含多组测试样例，每组测试样例占一行。

每组样例包含一个字符串 s，s 的长度不超过 100。

最后的测试样例后面将是一个点号作为一行。

输出格式
对于每一个 s，你需要输出最大的 n，使得存在一个字符串 a，让 s=aⁿ

输入样例：

abcd
aaaa
ababab
.

输出样例：

1
4
3

思路：
如：abababab
可以由
4 个 ab
2 个 abab
1 个 abababab
组成，由此可以看出，4、2、1对应的子串长度分别为，2、4、8，由此可见，都是8（字符串的长度len）的一个约数，因此我们只需要枚举，字符长度的所有约数，即小字符串的长度n，进行len / n 次累加得到的新的字符串如果与原来的字符串相等，那么就说明是字符串的乘方，且，一定是有解的，因为小字符串最长为原来的字符串

AC代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#include<sstream>
using namespace std;
typedef long long ll;
const int N=100010;
int main()
{
string a;
while(cin >> a, a != ".")
{
int len = a.length();
for(int i = len; i >= 0; i -- )
{
if(len % i == 0)
{
int m = len / i;
string str = a.substr(0, m);
string s;
for(int j = 0; j < i; j ++ )
s += str;
if(s == a)
{
cout << i << endl;
break;
}
}
}
}
return 0;
}

最后

以上就是负责发卡为你收集整理的777. 字符串乘方的全部内容，希望文章能够帮你解决777. 字符串乘方所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。