655. 大整數加法

題目：
以字符串的形式給出兩個非負整數 num1 和 num2，返回 num1 和 num2 的和。

樣例
樣例 1:
輸入 : num1 = “123”, num2 = “45”
輸出 : “168”

注意事項
num1 和 num2 的長度都小于5100。
num1 和 num2 都只包含數字 0-9。
num1 和 num2 都不包含任何前導零。
您不能使用任何內置的BigInteger庫內的方法或直接將輸入轉換為整數。

解題思路：
1.把字符轉化成個位數字相加，順序從右到左，其中需要注意的點是字符不等的情況。
2.字符串長度不等的情況下，需要字符串的字符是否已經用完，用完就置0即可；
3.進位問題需要注意，比如說進位后flag要歸0，尤其在循環結束后也要注意是否有進位，否則可能會出現999+1=000的情況。

附上代碼：

string addStrings(string &num1, string &num2) {// write your code herestring sum="";int a,b,flag=0,e;int i=num1.size()-1,j=num2.size()-1;for(;i>=0||j>=0;i--,j--){if(i<0) a=0;else a=num1[i]-'0';if(j<0) b=0;else b=num2[j]-'0';if(flag==0) e=a+b;else if(flag==1) {e=a+b+1;flag=0;}if(e>=10) {e=e-10;flag=1; }sum=char(e+'0')+sum;} if(flag==1) sum='1'+sum;return sum;}

還有一個值得注意的問題是速度太慢了，大家如果有更好的想法，請不吝賜教，非常感謝。

總結

以上是生活随笔為你收集整理的Lintcode 655解题思路和c++代码的全部內容，希望文章能夠幫你解決所遇到的問題。

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