string- 43. Multiply Strings
时间:2022-07-25
本文章向大家介绍string- 43. Multiply Strings,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
- Multiply Strings
Given two non-negative integers num1
and num2
represented as strings, return the product of num1
and num2
, also represented as a string.
Example 1:
Input: num1 = "2", num2 = "3" Output: "6"
Example 2:
Input: num1 = "123", num2 = "456" Output: "56088"
Note:
- The length of both
num1
andnum2
is < 110. - Both
num1
andnum2
contain only digits0-9
. - Both
num1
andnum2
do not contain any leading zero, except the number 0 itself. - You must not use any built-in BigInteger library or convert the inputs to integer directly.
思路:
题目要求把两个只含数字的字符串相乘,不允许使用Atoi的接口来把输入转换成整形直接相乘,所以需要模拟乘法的过程,做法就是用两个循环,依次遍历两个字符串,挨个相乘模10相加,除10进位,注意go语言里的string取每一位的时候默认是uint8,也就是byte类型。在做加法的时候,为了方便,全部用数字来表示,到最后同一转换为字符,再转换为string。
代码:
go:
func multiply(num1 string, num2 string) string {
size1 := len(num1)
size2 := len(num2)
var res = make([]byte, size1 + size2)
// multi
for i := size2 - 1; i >= 0; i-- {
for j := size1 - 1; j >= 0; j-- {
product := (num1[j] - '0' ) * (num2[i] - '0')
sum := res[i+j+1] + product
res[i+j+1] = sum % 10
res[i+j] += (sum/10)
}
}
// remove front zero
var start = 0
for start < len(res) && res[start] == 0 {
start++
}
if start == len(res) {
return "0"
}
// convert to string
for i := range res {
res[i] += '0'
}
return string(res[start:])
}
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- QPainter的fillRect函数-QGradient-Preset渐变颜色预设值
- 深度学习|Tensorflow2.0进阶
- Mumble——简介及搭建
- 网站开启HSTS增强安全性
- 形式化分析工具(六):HLPSL Tutorial(Example 4,other)
- Typecho回复可见功能
- 微信小程序开发实战(13):图像组件(image)
- Typecho文章代码高亮功能
- “数据分析师”面试最怕被问到的SQL优化问题(下)
- 普通小程序的订阅消息不再限制时间
- Telnet 配置实验
- 网站加速那些事
- Python逻辑运算
- 获取小程序码并接受buffer流保存为图片的方法
- 在Python中使用OpenCV绘画和素描