leetcode 415.字符串相加

原题

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