字符串相乘

题目描述

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明:

  1. num1 和 num2 的长度小于110。
  2. num1 和 num2 只包含数字 0-9。
  3. num1 和 num2 均不以零开头,除非是数字 0 本身。
  4. 不能使用任何标准库的大数类型(比如 BigInteger)或直接将输入转换为整数来处理。

思路1:模仿手算乘法

思路要点

  • m 位数和n位数相乘,结果位数为m+n-1或m + n,因此存进位数据数组大小申请为m+n位
  • 对应位相乘后的结果与进位数据数组对应位置相加,十位数存入进位数组下一位,个位数留在该位
  • 存进位数据数组在转为字符串返回的时候,要把前导零去掉
/**
* 字符串格式数字相乘* @param num1* @param num2* @return*/
public String multiply(String num1, String num2) {if(num1.startsWith("0") || num2.startsWith("0")) {return "0";}byte [] res = new byte[num1.length() + num2.length()];int tmp=0;for(int i=num1.length()-1;i>=0;i--) {for(int j=num2.length()-1;j>=0;j--) {tmp = (num1.charAt(i)-'0')*(num2.charAt(j)-'0');res[i+j+1] += tmp;if(res[i+j+1]>9) {//需要进位res[i+j] += res[i+j+1]/10;res[i+j+1] = (byte) (res[i+j+1]%10);}}}//需要排除掉开头的所有0StringBuffer sb = new StringBuffer();int start =0;while(res[start] ==0) {start++;}for(int i=start;i<res.length;i++) {sb.append(res[i]);}return sb.toString();}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/313427.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

程序员后期,架构师发展路线!

作者:zollty&#xff0c;资深程序员和架构师&#xff0c;私底下是个爱折腾的技术极客&#xff0c;架构师社区合伙人&#xff01;我总结了3个阶段。先说一下各个阶段的感受&#xff1a;1、系统架构阶段&#xff1a;系统架构实际上包括了 业务功能架构 和 技术功能架构。业务上&a…

YUV格式学习

转载自http://blog.csdn.net/searchsun/article/details/2443867 YUV是指亮度参量和色度参量分开表示的像素格式&#xff0c;而这样分开的好处就是不但可以避免相互干扰&#xff0c;还可以降低色度的采样率而不会对图像质量影响太大。YUV是一个比较笼统地说法&#xff0c;针对它…

Flappy Bird游戏python完整源码

通过pygame实现当年风靡一时的flappy bird小游戏。 当前只设定了同样长度的管道&#xff0c;图片和声音文件自行导入。 效果如下&#xff1a; # -*- coding:utf-8 -*- """ 通过pygame实现曾风靡一时的flappybird游戏。 小鸟x坐标不变&#xff0c;画布左移实现…

最短无序连续子数组

题目描述 给定一个整数数组&#xff0c;你需要寻找一个连续的子数组&#xff0c;如果对这个子数组进行升序排序&#xff0c;那么整个数组都会变为升序排序。 你找到的子数组应是最短的&#xff0c;请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你…

【 .NET Core 3.0 】框架之九 || 依赖注入 与 IoC

本文有配套视频&#xff1a;https://www.bilibili.com/video/av58096866/?p5前言1、重要&#xff1a;如果你实现了解耦&#xff0c;也就是 api 层只引用了 IService 和 IRepository 的话&#xff0c;那每次修改 service 层&#xff0c;都需要清理解决方案&#xff0c;重新编译…

内联函数

转载自&#xff1a;http://www.cnblogs.com/socrassi/archive/2009/09/09/1563002.html inline函数 我们看下面的函数&#xff0c;函数体中只有一行语句&#xff1a; double Average(double total, int number){ return total/number; } 定义这么简单的函数…

分布式ID生成方法

1、sharding-jdbc 基于Twitter Snowflake算法实现。但是snowflake算法的缺陷&#xff08;强依赖时间&#xff0c;如果时钟回拨&#xff0c;就会生成重复的ID&#xff09;&#xff0c;sharding-jdbc没有给出解决方案&#xff0c;如果用户想要强化&#xff0c;需要自行扩展&…

10月数据库排行:Microsoft SQL Server分数增加最多

DB-Engines 数据库流行度排行榜 10 月更新已发布&#xff0c;排名前二十如下&#xff1a;这期的数据比较有意思&#xff0c;到了这个月&#xff0c;Microsoft SQL Server 马上扭转局势&#xff0c;成了分数增长最多的一个&#xff0c;与上个月相比其增加了 9.66 分&#xff0c;…

判断两个链表是否相交

如果两链表都无环&#xff0c;直接判断尾是否相交&#xff0c;如果都有环&#xff0c;则判断一链表上指针相遇的节点&#xff08;环入口点&#xff09;在不在另一个链表上。方法如下&#xff1a;【摘要】有一个单链表&#xff0c;其中可能有一个环&#xff0c;也就是某个节点的…

VS Code 1.39 发布!Web 版 VS Code 是否离我们越来越近了?(文末彩蛋)

今天&#xff08;北京时间 2019 年 10 月 10 日&#xff09;&#xff0c;微软发布了 Visual Studio Code 1.39 版本。此版本主要更新的内容包括&#xff1a;Source Control tree view - 可以通过列表或者树状图两种方式来展示被改变的文件。Toggle region folding keyboard sho…

Java引用类型——强引用、软引用、弱引用和虚引用

Java执行GC判断对象是否存活有两种方式其中一种是引用计数。 引用计数&#xff1a;Java堆中每一个对象都有一个引用计数属性&#xff0c;引用每新增1次计数加1&#xff0c;引用每释放1次计数减1。 在JDK 1.2以前的版本中&#xff0c;若一个对象不被任何变量引用&#xff0c;那么…

二叉树分析(两点最大距离)

转载自&#xff1a;http://blog.csdn.net/lalor/article/details/7626678 http://blog.csdn.net/lalor/article/details/7618120 把二叉树看成一个图&#xff0c;父子节点之间的连线看成是双向的&#xff0c;我们姑且定义"距离"为两节点之间边的个数。写…

IT从业的迷思与破解之道(更新)

我只是单纯做技术的程序员&#xff0c;什么靠微信广告攒钱这些&#xff0c;跟我没有半毛钱关系&#xff0c;初衷很简单&#xff0c;只重视正三观的正确技术知识分享在这到处都是线上培训&#xff0c;付费知识的社群里&#xff0c;随便搜个词都有您想要的内容哪轮到我们。技术的…

graphcut 用于最优缝合先寻找_Image Stitching

Graphcut 求解最佳缝合线&#xff1a; 主要参照硕士学位论文《基于不同视点样图的图像修复》 Graphcut 主要参照&#xff1a; http://blog.csdn.net/zouxy09/article/details/8532111 Graph cuts是一种十分有用和流行的能量优化算法&#xff0c;在计算机视觉领域普遍应用于…

最后一个单词的长度

题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串&#xff0c;返回其最后一个单词的长度。 如果不存在最后一个单词&#xff0c;请返回 0 。 说明&#xff1a;一个单词是指由字母组成&#xff0c;但不包含任何空格的字符串。 示例: 输入: "Hello World"…

.netcore 开发的 iNeuOS 物联网平台部署在 Ubuntu 操作系统,无缝跨平台

1. 概述参见前两篇文章&#xff1a;《iNeuOS完全使用.netcore开发&#xff0c;主要为企业、集成商打造从网关、边缘应用、云端建设的物联网/工业互联网平台产品级解决方案。面向应用场景&#xff1a;&#xff08;1&#xff09;嵌入式硬件网关的开发和部署&#xff0c;形成自己…

按照前序遍历和中序遍历构建二叉树

转载自&#xff1a;http://blog.csdn.net/sbitswc/article/details/26433051 Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. There is an example._______7______/ …

线程间通讯方式

线程间通讯方式 1&#xff1a;同步&#xff08;synchronized&#xff09; 2&#xff1a;共享变量&#xff08;volatile&#xff09; 2&#xff1a;wait/notify()机制 3&#xff1a;管道通信就是使用java.io.PipedInputStream 和 java.io.PipedOutputStream进行通信 进程间…

刷新:重新发现.NET与未来

是新朋友吗&#xff1f;记得先点蓝字关注我哦&#xff5e;微软在比尔盖茨手中创立并崛起, 成为PC互联网时代的霸主&#xff0c;很多70&#xff0c;80后都有MVP Edi Wang 的体验<“ 当时的微软对我来说就是神的存在。因为我认识电脑到使用电脑的一切几乎都离不开这家伟大的公…

OpenCV Stitching_detailed 详解

算法流程函数&#xff1a; 1. (*finder)(img, features[i]) Mathematical explanation: Refer to BRIEF: Binary Robust Independent Elementary Features and ORB: An efficient alternative to SIFT or SURF ...\sources\modules\stitching\src\matchers.cpp void OrbFe…