題目描述

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

注意：

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

解決方法

類似於67. 二進位制求和，只要將2改成10就好

class Solution {
public:
    string addStrings(string num1, string num2) {
        // 與67. 二進位制求和幾乎相同，只要將2改成10就好
        string a=
 
num1,b=num2;
        int len=max(a.size(),b.size());//補零
        if (a.size()<len){
            int temp=len-a.size();
            while(temp--){
                a+='0';
                for (int i=a.size()-1;i>=1;i--)
                    a[i]=a[i-1];
                a[0]='0';
            }
        }
 

        if (b.size()<len){
            int temp=len-b.size();
            while(temp--){
                b+='0';
                for (int i=b.size()-1;i>=1;i--)
                    b[i]=b[i-1];
                b[0]='0';
            }
        }
                
        int add=0;//進位
        string result
 
(len,'0');
        for (int i=len-1;i>=0;i--){
            int temp=(a[i]-'0')+(b[i]-'0');
            result[i]=add+temp%10+'0';
            add=(result[i]-'0')/10+temp/10;
            result[i]=(result[i]-'0')%10+'0';
        }
        if (add==1){
            result+='0';
            for (int i=result.size()-1;i>=1;i--)
                    result[i]=result[i-1];
                result[0]='1';
        }
        return result;
    }
};