LeetCode 415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

 

提示：

num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

思路：

emmmm,最基础的大整数加法，注意下题目的条件，长度不小于5100就行啦~

代码：

struct bign
{
    int len,d[5110];
    bign()
    {
        memset(d,0,sizeof(d));
        len=0;
    }
};

bign change(string a)
{
    bign b;
    for(int i=a.size()-1;i>=0;--i)
    {
        b.d[b.len++]=a[i]-'0';
    }
    return b;
}
string add(bign a,bign b)
{
    int carry=0;
    string c;
    for(int i=0;i<a.len||i<b.len;++i)
    {
        int temp=a.d[i]+b.d[i]+carry;
        c.push_back(temp%10+'0');
        carry=temp/10;
    }
    if(carry!=0)
        c.push_back(carry+'0');
    reverse(c.begin(),c.end());
    return c;
}

class Solution {
public:
    string addStrings(string num1, string num2) {
        bign a=change(num1);
        bign b=change(num2);
        return add(a,b);
    }
};