原题
415.字符串相加
2020年8月3日 每日一题
题解
方法一 模拟竖式运算
主要思想就是将两个字符串,从末尾开始相加并考虑进位,把得到数字加到表示答案的字符串前面并更新进位。
本方法java代码示例:
/*模拟数学竖式运算
*作者@v7fgg
*执行用时 :19 ms, 在所有 Java 提交中击败了5.21%的用户
*内存消耗 :40.6 MB, 在所有 Java 提交中击败了8.33%的用户
*2020年5月24日 15:10
*/
class Solution {
public String addStrings(String num1, String num2) {
String nLong="";
String nShort="";
String ans="";
if(num1.length()<num2.length()){
nLong=num2;
nShort=num1;
}
else{
nLong=num1;
nShort=num2;
}
int chang=nLong.length()-1;
int duan=nShort.length()-1;
int jinwei=0;
while(chang>=0){
int he=0;
if(duan>=0){
he=(nLong.charAt(chang)-'0')+(nShort.charAt(duan)-'0')+jinwei;
jinwei=0;//用完注意归零
}
else{
he=(nLong.charAt(chang)-'0')+jinwei;
jinwei=0;//用完注意归零
}
if(he>9){
jinwei=1;
he-=10;
}
if(chang==0){
if(jinwei==1){
ans=jinwei+""+he+ans;
}
else{
ans=he+ans;
}
}
else{
ans=he+ans;
}
chang--;
duan--;
}
return ans;
}
}
如果改为使用StringBuilder来处理结果会比较高效:
/*
@v7fgg
执行用时:2 ms, 在所有 Java 提交中击败了99.89%的用户
内存消耗:39.9 MB, 在所有 Java 提交中击败了41.10%的用户
2020年8月3日 8:47
*/
class Solution {
public String addStrings(String num1, String num2) {
String chang="";
String duan="";
if(num1.length()<num2.length()){
chang=num2;
duan=num1;
}
else{
chang=num1;
duan=num2;
}
int i=chang.length()-1;
int j=duan.length()-1;
int jinwei=0;
StringBuilder ans=new StringBuilder();
while(j>=0){
int val=jinwei+chang.charAt(i)+duan.charAt(j)-'0'-'0';
jinwei=val/10;
ans.append(val%10);
i--;
j--;
}
while(i>=0){
int val=jinwei+chang.charAt(i)-'0';
jinwei=val/10;
ans.append(val%10);
i--;
}
if(jinwei==1){
ans.append(1);
}
return ans.reverse().toString();
}
}
本方法python代码示例:
"""
@v7fgg
执行用时:52 ms, 在所有 Python3 提交中击败了80.14%的用户
内存消耗:13.7 MB, 在所有 Python3 提交中击败了74.31%的用户
2020年8月3日 14:42
"""
class Solution:
def addStrings(self, num1: str, num2: str) -> str:
chang=""
duan=""
ans=""
if len(num1)<len(num2):
chang=num2
duan=num1
else:
duan=num2
chang=num1
i,j,jinwei=len(chang)-1,len(duan)-1,0
while(j>=0):
sum=int(chang[i])+int(duan[j])+jinwei
jinwei=sum//10
ans=str(sum%10)+ans
i,j=i-1,j-1
while(i>=0):
sum=int(chang[i])+jinwei
jinwei=sum//10
ans=str(sum%10)+ans
i=i-1
if jinwei:
ans="1"+ans
return ans