655. 大整数加法

以字符串的形式给出两个非负整数 num1 和 num2，返回 num1 和 num2 的和。
注意事项:
num1 和 num2 的长度都小于5100。
num1 和 num2 都只包含数字 0-9。
num1 和 num2 都不包含任何前导零。
您不能使用任何内置的BigInteger库内的方法或直接将输入转换为整数。
给定 num1 = "123"，num2 = "45"
返回 "168"
思路：受408的启发，写了一个几乎一模一样的，不同的是是十进制的，而单用字符串无法处理十进制的，所以加的数都存入一个vector<Int>中，处理的时候再拿出来：
思路参见408的思路，代码如下，第一次写竟然写了20分钟，有一个小知识，string初始化不能为：

string s(10);   
// 应该是  string s(10,' '); 
//string没有单纯接受一个int的构造函数

code：

 string addStrings(string &num1, string &num2) {
     int size1=num1.size();
     int size2=num2.size();
     if(size1==0||size2==0)
     {
         return string();
     }
     resortString(num1);
     resortString(num2);
     
     vector<int> num;
     int i=0;
     for(i=0;i<size1&&i<size2;i++)
     {
         num.push_back(num1[i]-'0'+num2[i]-'0');   
     }
     for(;i<size1;i++)
     {
         num.push_back(num1[i]-'0');
     }
     for(;i<size2;i++)
     {
         num.push_back(num2[i]-'0');
     }
     //到这里把每一位都加起来放在一个vector<int>中，之所以不直接用字符串是因为
     //想加起来可能大于9，没法用字符串存储
    string res(num.size(),'0');   //开辟这么多的空间字符来存储最后的数字，低位在前
    int temp=0;
    int carry=0;
    for(int i=0;i<num.size();i++)
    {
    
        int temp=num[i]+carry;  //把这位算出来存起来
        if(temp<=9)
        {
            carry=0;   //不用进位
            res[i]='0'+temp;  //当前位就等于这个
        }
        else if(temp>=10)  
        {
            carry=1;
            res[i]='0'+temp%10;
        }
    }
    if(carry==1)  //如果最后一位还有进位
        
        {
            res+='1';
        }
        resortString(res);
        return res;
    }
    
    
    void resortString(string &s)
    {
        for(int i=0;i<s.size()/2;i++)
        {
            swap(s[i],s[s.size()-1-i]);
        }
    }

over