777. 字符串乘方

最新推荐文章于 2023-02-02 13:56:18 发布

暮棂

最新推荐文章于 2023-02-02 13:56:18 发布

阅读量255

点赞数 1

分类专栏： C++语法文章标签： c++

本文链接：https://blog.csdn.net/wszfe/article/details/122846173

版权

C++语法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

该博客主要讨论了一个字符串处理的问题，即找到一个字符串的最大乘方指数n，使得字符串自身可以被另一个字符串n次重复拼接得到。输入是一个字符串s，目标是找到满足条件的最大整数n。提供的代码示例通过迭代和字符串切片方法实现了这一功能，并在给定的输入样例中得到了正确答案。

摘要由CSDN通过智能技术生成

一、问题描述

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

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

如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义： $a^0$ = $a^0$ =``(空字符串)， $a^{n+1} = a\times a^{n}$ 。

输入格式

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

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

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

输出格式

对于每一个 s，你需要输出最大的 n，使得存在一个字符串 a，让 $s=a^{n}$ 。

输入样例：

abcd
aaaa
ababab
.

输出样例：

1
4
3

二、解题

1.思路

2.代码

#include<iostream>
using namespace std;

int main()
{
    string str;
    while(cin >> str, str!=".")
    {
        int len = str.size();

        for(int n = len; n ; n--)
        {
            if(len%n==0)
            {   
                int m = len/n;
                string s = str.substr(0,m),r;   // str.substr(0,m) 0是开始的下标，m为长度

                for(int i = 0; i < n; i++) r += s;

                if(str == r) 
                {
                    cout << n << endl;;
                    break;
                }
            }
        }
    }
    return 0;
}