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

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 482平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄8年

关注

VIP免费原创最新推荐文章于 2026-03-30 02:04:40 发布 482 阅读 AI 写同款· GEO 优化 ›

大数乘法的计算原理引言：最近笔者在面试BAT之类的IT公司，没想到网络笔试就需要做大数乘法之类的题型。也因为个人的原因，许久不刷OJ，代码都不会敲了。在此记录一下此次笔试的题。随便举个例子引入正题：如果让你输入两个整数，整数的长度n（n<21），求它们的和。接下来讲讲大数乘法的原理，代码后面贴上。运算原理：一般的编程语言内定的长整形的数据长度也不会有几十位，如果面试官让你计算长达上百位的数据，你该阅读详情

当存放的数值比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()

最低0.47元/天解锁文章

收录于

当前文章被以下社区和专栏收录：

标签

#算法 #leetcode #字符串

C语言大数求值问题-使用字符串 关于C语言中没有合适的类型定义超级大的数，使用字符串可以求多个大数的值，具体算法可以看程序，有些注释不详细的请各位原谅、立即下载

相关推荐

快速理解STLink引脚图中复位引脚作用

深入讲解STLink引脚图中复位引脚的实际用途，帮助开发者快速掌握其在调试与下载过程中的关键作用，结合stlink引脚图理解更高效。

weixin_32324637的博客 1326

gem5 prefetcher

最近在gem5上做预取实验，添加自己的预取算法，这里采用hardware stream prefetcher , 修改了几个bug才给实验调试通过，发文记录下实验过程。 gem5上添加自己的预取算法步骤：（1）路径gem5-master/configs/common/Caches.py下，开启预取：class L1Cache(Cache): assoc = 2 tag_late

编程邦 3843

Excel也能玩转K-means聚类？手把手教你用表格搞定用户分群（附完整公式）

本文详细介绍了如何在Excel中实现K-means聚类算法，无需编程即可完成用户分群。通过SUMIF、SQRT等基础函数，从数据预处理到最终分群全流程手把手教学，特别强调数据标准化和迭代优化的关键步骤，帮助运营团队低成本高效分析用户行为数据。

weixin_30555125的博客 180

基于PI双闭环解耦控制的三相SVPWM电压型逆变器(1)--数学模型

三相电压型逆变器、双PI控制、SVPWM、解耦

weixin_58670090的博客 1万+

8、水力压裂引起的地质材料力学性质变化的可视化研究

本研究探讨了水力压裂引起的地质材料力学性质变化的可视化方法。利用超声剪切波形数据，通过短时傅里叶变换（STFT）和主成分分析（PCA）进行特征提取和降维，并应用K-means聚类、凝聚聚类和DBSCAN等无监督学习方法对地质力学变化进行非侵入式可视化分析。研究比较了不同特征工程、聚类方法和降维策略对可视化效果的影响，并结合位移不连续性理论为聚类结果分配地质力学变化指数，以提高结果的物理解释性。最终，该方法成功实现了对水力压裂引起的岩石力学性质变化的高效、可靠可视化。

emacs5lisp的博客 109

OpenOCD入门到精通：第20章 Target 子系统源码分析

摘要：本章深入分析OpenOCD Target子系统的核心实现机制。重点包括：1) 通过target_type虚函数表实现多架构抽象，支持ARM、RISC-V等30+种目标；2) ARM ADIv5协议栈实现，包含DAP/AP核心数据结构和访问机制；3) 分层架构设计，从调试接口层到传输层的完整调用链路。系统采用面向对象思想，统一管理目标状态、寄存器缓存、断点/观察点等调试要素，为上层提供标准化的调试操作接口。

从事嵌入式linux android驱动开发，拥有全栈能力 176

基于Matlab的自动泊车系统开发：利用模糊控制实现智能停车解决方案的详细教程

Matlab是一种广泛应用于科学计算、工程建模与仿真的编程语言，其强大的工具箱和简洁的编程语法，使其成为开发自动泊车系统的理想选择。在开始编写代码之前，我们需要搭建Matlab的工作环境，并熟悉相关的工具箱，如Fuzzy Logic Toolbox，用于实现模糊控制。首先，确保你已经安装了Matlab软件，并加载了必要的工具箱。接下来，我们将逐步讲解如何在Matlab中实现自动泊车系统。

qq_38334677的博客 663

SAP ATP可用性检查简介

系统中建立此单时，SAP就会做一个所谓的检查，检查一下我们预先设定的考虑因素，能否满足客户的要求，什么时候可以满足，这就是可用性检查的功能。2、同样的在创建生产订单的时候也有ATP的检查，生产订单是100PC，要求2024-07-01生产完成，系统就会根据配置进行物料的可用性的检查，看物料是否能够满足生产同时能够满足交期。14：表示相关预留的选项，与10的区别在于，10是一般是表示我们用MB21建立的，而14是表示由于相关预留，即此预留是来自于其他物料，如生产订单所产生的预留。

我小时候很黑的博客 3374

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

VC中sqlite的使用

在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示

复分析阿尔福斯(Ahlfors) 第三版答案英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

蓝牙模块HM-10手册

蓝牙模块HM-10手册，该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

上一篇： Python第三方库安装（ModuleNotFoundError: No module named 'requests'）

下一篇：基于MVC框架构建图书馆小程序

快速理解STLink引脚图中复位引脚作用