大数乘法（利用字符串存放数值）

最新推荐文章于 2022-02-24 22:53:11 发布

老邓CODING

最新推荐文章于 2022-02-24 22:53:11 发布

阅读量426

点赞数

分类专栏： java 算法文章标签：算法 leetcode 字符串

本文链接：https://blog.youkuaiyun.com/cpppp66/article/details/105121191

版权

本文介绍如何处理超过long型范围的大数乘法，通过字符串存储数值，使用类似于小学列式乘法的方法，实现时间复杂度为O(n^2)的算法。乘积不超过(m+n)位数，详细步骤在内容中有注释，欢迎讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

当存放的数值比long型还大时，考虑溢出，便使用字符串来存储

这里乘法采用的是小学列式乘法思路，时间效率为O（n^2）
需要明确的是m位数A与n位数B相乘，乘积不会大于（m+n）位数

public class StringMultiply {
   
    public static String multiply(String num1, String num2) {
   
        if (num1.equals("0") || num2.equals("0")) return "0";//若有字符串为0则直接返回0
        
        int l1 = num1.length(), l2 = num2.length(