1. 題目

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/add-strings
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 位數不夠的前置補0
• string.insert(str.begin(),char);

class Solution { public:string addStrings(string num1, string num2) {int n1 = num1.length(), n2 = num2.length();int i = n1-1, j = n2-1, one = 0, bit1, bit2, curBit;string ans;for( ; i >= 0 || j >= 0; --i,--j){bit1 = i<0 ? 0 : (num1[i]-'0');//位數不夠了，前面補0bit2 = j<0 ? 0 : (num2[j]-'0');//位數不夠了，前面補0curBit = (bit1+bit2+one)%10;one = (bit1+bit2+one)/10;ans.insert(ans.begin(),curBit+'0');}if(one)ans.insert(ans.begin(),'1');return ans;} };

• 加速，優化代碼
• string類在前面insert可能會移動后面的字符
• 優化：直接push_back，最后reverse反轉

class Solution { public:string addStrings(string num1, string num2) {int n1 = num1.length(), n2 = num2.length();int i = n1-1, j = n2-1, one = 0, bit1, bit2, curBit;string ans;for( ; i >= 0 || j >= 0; --i,--j){bit1 = i<0 ? 0 : (num1[i]-'0');bit2 = j<0 ? 0 : (num2[j]-'0');curBit = (bit1+bit2+one)%10;one = (bit1+bit2+one)/10;ans.push_back(curBit+'0');}if(one)ans.push_back('1');reverse(ans.begin(),ans.end());return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 415. 字符串相加（大数加法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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