[LeetCode]415. 字符串相加43. 字符串相乘
Posted 今天GaGa打代码了吗?
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode]415. 字符串相加43. 字符串相乘相关的知识,希望对你有一定的参考价值。
题目 415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
题解
维护一个temp表示当前两数相加+上一个进位的和。
每次更新结果的一位。
注意终止条件。
最后将结果串reverse()。
代码
class Solution {
public String addStrings(String num1, String num2) {
StringBuilder str = new StringBuilder();
int temp =0;
int i=num1.length()-1;
int j=num2.length()-1;
while(i>=0||j>=0||temp>0){
int n1 = i>=0? num1.charAt(i--)-\'0\':0;
int n2 = j>=0? num2.charAt(j--)-\'0\':0;
temp +=n1+n2;
str.append(temp%10);
temp/=10;
}
return str.reverse().toString();
}
}
题目 43. 字符串相乘
题解
- num1长度为M,num2长度为N,则结果最长长度M+N。
- 竖式相加优化:num1[i] x num2[j] 的结果tmp最长两位,其第一位位于 res[i+j],第二位位于 res[i+j+1]。
- 故每次更新tmp=num1[i] x num2[j]+进位,然后更新 res[i+j]、res[i+j+1]两位,注意
res[i+j]+=tmp/10;
是+=。
-用整型数组存结果,最后StringBuilder连接结果即可。
图片来源:https://leetcode-cn.com/problems/multiply-strings/solution/you-hua-ban-shu-shi-da-bai-994-by-breezean/
代码
class Solution {
public String multiply(String num1, String num2) {
int len=num1.length()+num2.length();
int[] res = new int[len];
for(int i=num1.length()-1;i>=0;--i){
for(int j = num2.length()-1;j>=0;--j){
int tmp = (num1.charAt(i)-\'0\')*(num2.charAt(j)-\'0\')+res[i+j+1];//方便进位加入十位统一处理
res[i+j+1]=tmp%10;
res[i+j]+=tmp/10; //具体看竖试可理解
}
}
StringBuilder product = new StringBuilder();
int begPos = 0;
while(res[begPos]==0&&begPos<len-1){
begPos++;
}
for(int i=begPos;i<len;++i){
product.append(res[i]);
}
return product.toString();
}
}
以上是关于[LeetCode]415. 字符串相加43. 字符串相乘的主要内容,如果未能解决你的问题,请参考以下文章