【LeetCode】43. 字符串相乘 (JavaScript)

已于 2022-01-27 16:13:41 修改
阅读量1k 收藏 4
点赞数
分类专栏： LeetCode 文章标签： leetcode javascript 算法
于 2022-01-27 16:12:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xsm_656/article/details/122719494
版权

原题

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

**注意：**不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

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

示例 2:

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

题解

  • 两位数之积的位数不会超过这两个数位数的和

  • 每位数相乘的结果最大位数为二位

  • 乘法过程如图：
    请添加图片描述

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var multiply = function(num1, num2) {
最低0.47元/天 解锁文章
xsm_101
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JS--字符串相乘---力扣
weixin_45426989的博客
02-17 1999
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0...
JavaScript 字符串乘法
01-19
原文地址：http://www.davidflanagan.com/2009/08/string-multipli.html原作者：David Flanagan在Ruby中，“*”操作符用一个字符串作为左边参数，一个数字作为右边参数，来实现字符串重复。例如，”Ruby” * 2 的值为 “RubyRuby”。这仅在少数地方有用（例如，生成一张由连字符等ASCII 码字符构成的表格），但是非常简洁。而且好过写一个循环来连接n次字符串——这样显得很没效率。 我刚刚发现在JavaScript中有个聪明的技巧来实现字符串的乘法： 代码如下: String.prototype.times = func
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
qq_43655213的博客
02-21 4228
43.字符串相乘 给定两个以字符串形式表示的非负整数 num1 和num2 ,返回 num1 和 num2 的乘积，他们的乘积也表示为字符串形式。 示例1： 输入：num1 = “2” , num2 = “3” 输出：“6” 示例2： 输入：num1 = “123” , num2 = “456” 输出：“56088” 说明： 1.num1 和 num2 的长度小于110. 2.num1 和 num...
javascript 字符串的乘法
mingxunzh的专栏
11-09 1998
 在ruby中我们可以通过"*"操作符去字符串进行倍增，如"ruby"*2则返回"rubyruby"。在javascript中，字符串只能用加号，嘛，乘法也加法演变过来的。我们可以搞一个试试。方法一  String.prototype.times = function(n) {//IE6 530-640 FF3 400~550 IE8 840 ~1110   chrome 600~1000  
JavaScript——大数乘法
weixin_40492102的博客
01-09 1070
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0...
43. 字符串相乘 JavaScript实现
weixin_43466639的博客
06-03 308
题目链接这个题目和415.字符串相加很相似。遍历nums2的每一位和nums1进行相乘，将每一步的结果进行相加。 注意点： 补0的操作：num2 除了第一位的其他位与 num1 运算的结果需要 补0。不止是相加的时候要进行补0，在得到每步相乘的结果的时候也需要补0....
JavaScript 数字与字符串的加减乘除运算
湾湾叉会儿腰的博客
12-19 8068
JavaScript 数字与字符串的加减乘除运 老几次做题懵逼，遇到一大串运算句开始晕哪个打哪个，这次就一次性看透= =，免得再有下一次。 JavaScript 数字 number： 数值始终是 64 位浮点数，整数最大 15位，小数最大 17 位 JavaScript 字符串是引号中的零个或多个字符： 可使用单引号 | 双引号 注意： 在所有数字运算中， JavaScript 会将字...
JS算法：大数相加
小绵杨
03-31 1654
题目 给定两个字符串形式的非负整数 num1和num2 ，计算它们的和。 输入描述： 两个字符串形式的非负整数 输出描述： 对于每组测试数据，输出字符串，不包含前导零和多余空格。 输入例子：13254 4354325 输出例子：4367579 解题思路 JavaScript表达的最大整数是：pow(2, 53) = 9007199254740992。 大于2的53次方以后，多出来的有效数字（最后三位的111）都会无法保存，会变成0。 所以不能使用常规的加法进行计算，而且题目中输入也是两个字符串
字符串相乘及 js中 +a的作用
qq_45803050的博客
09-01 538
字符串相乘及 js中 +a的作用
力扣 415. 字符串相加
weixin_44184902的博客
12-02 268
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式 class Solution { public: string addStrings(string num1, string num2) { if(num1.empty()) {
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
qq_41152046的博客
06-01 2601
1.题目 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 2.代码展示 class Solution { public: string addStrings(string num1, string num2) { int carr
js中字符串与数字间的运算
shengjunlintianxia的博客
05-30 7971
备忘录 js中字符串与数字间的运算分三种情况 第一种，加号“+”： "12" + 12 = 12 + "12" = "1212" 无论怎么变换位置，结果都为字符串，因为“ + ”是个特殊的符号，除了基本运算外，在程序里还有个作用就是——连接，除非两个都是数字，否则都会把其中的数字转换为字符串相连接。 第二种，第一个（无论是字串还是数字）前面有符号： +"12" + 12 = +12 +...
JavaScript之字符串乘法
weixin_34166847的博客
11-05 2217
看到一个题目要求写一个函数times，输出str重复num次的字符串。 比如str：bac num：3 输出：abcabcabc 除了利用循环还有几种方法，我学习研究之后记下以下三种方法。 1. 递归，结合三元表达式更简洁。 2. 数组的 join() 方法。 3. ES6的 repeat() 方法。ES6目前没有全部兼容。 我最喜欢第一种，因为用的都是最基本的语法，没有另外调用方法。 pyth...
leetcode43.字符串相乘（js实现）
qq_42317011的博客
04-01 476
/** * @param {string} num1 * @param {string} num2 * @return {string} */ var multiply = function(num1, num2) { //反转字符串 if(num1 == "0"|| num2 == "0") return "0"; num1 = num1.spli...
字符串相加Add Strings(给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。)
happy_bigqiang的博客
06-17 1528
/** * @author LemonLin * @Description :StringAddStrings * @date 19.6.13-22:47 * Given two non-negative integers num1 and num2 represented as string, return the sum of num1 * and num2. * Note: *...
如何用reverse函数反转leetcode这个字符串
最新发布
09-14
### 回答1： 使用reverse函数反转leetcode字符串的方法是：将字符串作为参数传入reverse函数，然后将反转后的字符串返回给调用者。例如：let reversedString = reverse("leetcode")。 ### 回答2： 要使用reverse函数反转leetcode这个字符串，可以使用以下步骤： 1. 将字符串"leetcode"转换为字符数组。可以使用字符串的toCharArray()方法，该方法会返回一个字符数组，其中每个元素是字符串的一个字符。 2. 定义两个指针，left和right，分别指向字符数组的首尾。 3. 循环交换left和right指向的字符，然后将left指针向右移动一位，将right指针向左移动一位，直到left指针大于等于right指针。 4. 将反转后的字符数组转换回字符串。可以使用字符数组的valueOf()方法，该方法会将字符数组转换为一个新的字符串。 以下是用Java代码实现上述步骤的示例： ```java public String reverseString(String s) { // 将字符串转换为字符数组 char[] chars = s.toCharArray(); // 定义两个指针 int left = 0; int right = chars.length - 1; // 循环交换字符 while (left < right) { char temp = chars[left]; chars[left] = chars[right]; chars[right] = temp; left++; right--; } // 将字符数组转换为字符串 return String.valueOf(chars); } ``` 通过调用reverseString("leetcode")函数，将会返回字符串"edocteel"，即将"leetcode"反转的结果。 ### 回答3： 要使用reverse函数来反转字符串"leetcode"，只需将字符串转换为一个列表，然后使用reverse函数来翻转该列表，最后将列表转回字符串即可。 首先，将字符串"leetcode"转换为一个字符列表，可以使用list函数来实现，即list("leetcode")，得到列表['l', 'e', 'e', 't', 'c', 'o', 'd', 'e']。 接下来，使用reverse函数来反转该列表，即reverse(['l', 'e', 'e', 't', 'c', 'o', 'd', 'e'])。 最后，将翻转后的列表转换回字符串，可以使用join函数将列表中的字符连接起来，即''.join(['e', 'd', 'o', 'c', 't', 'e', 'e', 'l'])。 所以，将字符列表['l', 'e', 'e', 't', 'c', 'o', 'd', 'e']翻转并转换为字符串的过程为：''.join(reverse(list("leetcode")))，得到的结果为"edocteel"，即字符串"leetcode"反转后的结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值