AcWing 777. 字符串乘方

简介: AcWing 777. 字符串乘方

文章目录

  • AcWing 777. 字符串乘方
  • AC代码


AcWing 777. 字符串乘方

本题链接:AcWing 777. 字符串乘方

本博客给出本题截图

image.png

AC代码

代码

#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);
                string r;
                for (int i = 0; i < n; i ++ ) r += s;
                if (r == str)
                {
                    cout << n << endl;
                    break;
                }
            }
    }
    return 0;
}



目录
相关文章
|
8月前
leetcode-43:字符串相乘
leetcode-43:字符串相乘
55 0
LeetCode43. 字符串相乘(大数相乘)
LeetCode43. 字符串相乘(大数相乘)
58 0
|
3月前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法,通过逆向编号字符串,将乘法运算转化为二维数组的累加过程,最后处理进位并转换为字符串结果,解决了两个大数相乘的问题。
31 9
|
3月前
acwing 841 字符串哈希
acwing 841 字符串哈希
24 0
|
5月前
|
存储 算法
LeetCode第43题字符串相乘
LeetCode第43题"字符串相乘"的解题方法,通过使用数组存储乘积并处理进位,避免了字符串转换数字的复杂性,提高了算法效率。
LeetCode第43题字符串相乘
|
8月前
|
算法 C#
Leetcode算法系列| 12. 整数转罗马数字
Leetcode算法系列| 12. 整数转罗马数字
|
存储 算法 Linux
【Leetcode】43. 字符串相乘
这是一个大数相乘的问题,类似于这篇文章中的高精度乘法 但是高精度乘法只是其中的一个数超过了整形的最大值。这里可以是两个数。所以我们需要进行一下数据的处理。
62 0
|
算法 安全 Swift
LeetCode - #43 字符串相乘
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
leetcode:43.字符串相乘
给定两个以字符串形式表示的非负整数 num1和 num2,返回 num1和 num2的乘积,它们的乘积也表示为字符串形式。
73 0