文章目錄

• 1.問題描述
• 2.代碼詳情

1.問題描述

給定兩個字符串形式的非負整數 num1 和num2 ，計算它們的和。

注意：
num1 和num2 的長度都小于 5100.
num1 和num2 都只包含數字 0-9.
num1 和num2 都不包含任何前導零。
你不能使用任何內建 BigInteger 庫， 也不能直接將輸入的字符串轉換為整數形式。

2.代碼詳情

解題思路：
算法流程： 設定 i，j 兩指針分別指向 num1，num2 尾部，模擬人工加法；
計算進位： 計算 carry = tmp // 10，代表當前位相加是否產生進位；
添加當前位： 計算 tmp = n1 + n2 + carry，并將當前位 tmp % 10 添加至 res 頭部；
索引溢出處理： 當指針 i或j 走過數字首部后，給 n1，n2 賦值為 00，相當于給 num1，num2 中長度較短的數字前面填 00，以便后續計算。
當遍歷完 num1，num2 后跳出循環，并根據 carry 值決定是否在頭部添加進位 11，最終返回 res 即可。

復雜度分析：
時間復雜度 O(max(M,N))O(max(M,N))：其中 MM，NN 為 22 數字長度，按位遍歷一遍數字（以較長的數字為準）；
空間復雜度 O(1)O(1)：指針與變量使用常數大小空間。

java：

package com.fanxindong.String;public class AddString {public String addStrings(String num1, String num2) {StringBuilder res = new StringBuilder("");int i = num1.length() - 1, j = num2.length() - 1, carry = 0;while(i >= 0 || j >= 0){int n1 = i >= 0 ? num1.charAt(i) - '0' : 0;int n2 = j >= 0 ? num2.charAt(j) - '0' : 0;int tmp = n1 + n2 + carry;carry = tmp / 10;res.append(tmp % 10);i--; j--;}if(carry == 1) res.append(1);return res.reverse().toString();}public static void main(String[] args) {String num1 = "123456";String num2 = "123456";AddString addString = new AddString();String result = addString.addStrings(num1,num2);System.out.println(result);} }

python：

class Solution():def addStrings(self,num1: str, num2: str) -> str:res = ""i, j, carry = len(num1) - 1, len(num2) - 1, 0while i >= 0 or j >= 0:n1 = int(num1[i]) if i >= 0 else 0n2 = int(num2[j]) if j >= 0 else 0tmp = n1 + n2 + carrycarry = tmp // 10res = str(tmp % 10) + resi, j = i - 1, j - 1return "1" + res if carry else resif __name__ == '__main__':S = Solution()num1 = "51189"num2 = "967895"result = S.addStrings(num1,num2)print(result)

總結

以上是生活随笔為你收集整理的27--字符串相加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。