leetcode-43. Multiply Strings(大整数相乘)
来源:互联网 发布:苹果刷机 for mac 编辑:程序博客网 时间:2024/05/16 09:29
https://leetcode.com/problems/multiply-strings/#/description
思路解析:
思路如图片所示。它描述的是我们计算乘法的过程。仔细分析可以发现,对于原来在上面字符串中下标为1的“2”和在下面字符串中下标为0的“4”的相乘结果08出现在了最后的乘法结果字符串的下标1和2处。这一结果对其他下标的数字同样成立:下标i和下标j相乘的高位结果位于下标i+j处,低位位于下标i+j+1处。
s[p2]的位置相都相当于上一层的s[p1],所以当前层算出来的值加s[p2]。
当算到1 2 3分别与4相乘的时候,又重新回到了末尾前一位的位置,所以s[p1]加自身。
代码如下:
public class Solution { public String multiply(String num1, String num2) { int m=num1.length(); int n=num2.length(); int[] s=new int[m+n]; for(int i=m-1;i>=0;i--) { for(int j=n-1;j>=0;j--) { int p1=i+j; int p2=i+j+1; int sum=(num1.charAt(i)-'0')*(num2.charAt(j)-'0')+s[p2];//p2指向上一层p1的位置 s[p1]+=sum/10; s[p2]=sum%10; } } StringBuilder sb=new StringBuilder(); for(int p :s) if( !(sb.length()==0&&p==0) )sb.append(p); return sb.length()==0?"0":sb.toString(); }}
阅读全文
0 0
- leetcode-43. Multiply Strings(大整数相乘)
- LeetCode Multiply Strings(大整数相乘)
- LeetCode | 43. Multiply Strings(大整数乘法)
- 【LeetCode】43. Multiply Strings 大数相乘算法
- 43. Multiply Strings 大数相乘 leetcode
- [leetcode] 43. Multiply Strings(大数相乘)
- LeetCode-43. Multiply Strings (JAVA)大整数乘法
- leetcode---Multiply Strings---大整数乘法
- 大整数乘法--leetcode Multiply Strings
- leetCode 43.Multiply Strings(高精度整数相乘) 解题思路和方法
- LeetCode Multiply Strings 大数相乘
- [LeetCode] Multiply Strings 字符串相乘
- 43.Multiply Strings 大数相乘
- Leetcode #43. Multiply Strings 字符串相乘 解题报告
- Multiply Strings(大整数乘法)
- LeetCode | Multiply Strings(字符串相乘)
- leetcode 43 Multiply Strings (字符串相乘)
- [LeetCode]43.Multiply Strings
- Java基础小知识1——分别使用字节流和字符流复制文件
- 上传本地代码到github
- Linux 压缩命令(zip/gzip/bzip/tar)
- 51单片机之超声波模块的使用
- Java开发手册笔记
- leetcode-43. Multiply Strings(大整数相乘)
- JS--数组 <二>
- Java之数组常用知识点
- rman 备份的最优策略
- eclipse jee 重建tomcat server
- python的推导式
- 有监督回归:约束条件下的最小二乘法
- 再谈 GCC库的搜索路径问题
- PHP中逻辑运算符的短路特性