leetcode 415.Add Strings

题目难度：easy

这是一道乍一看非常简单的题，简单到像我这样的学渣看到题目之后有强烈的码代码的冲动：“写一个字符串转数字的函数，相加求和，使用to_string再转回字符串，Over！”写完之后信心满满的提交，然后就发现在一个大的case上报了错，检查一下，发现是int不够盛！usigned int呢，不够！long！long long!都不够，检查题干发现：The length of both num1 and num2 is < 5100. 看来是too naive了。确实，就算是long long 64位类型的数才占19个字符。

难道要新开辟一段地址空间进行位运算不可，那要怎么实现，头疼。其实没那么难，本题难度easy啊。解决的方法是对两个string对应位的字符做加法运算，然后放进一个新的string。过程参考自己怎么笔算加法：对齐，位数从低到高，满10进1。这里也一样，代码如下：

class Solution {
public:
    string addStrings(string num1, string num2) {
        int len1=num1.size();
        int len2=num2.size();
        int len=min(len1,len2);
        string s;
        int carry=0;
        for (int i=0;i<len;i++) {
            int sum=carry+(num1[len1-1-i]-48)+(num2[len2-1-i]-48);
            carry=sum/10;
            s.push_back(sum%10+48);
        }
        if(len1>len2) {
            for(int i=len;i<len1;i++) {
                int sum=carry+(num1[len1-1-i]-48);
                carry=sum/10;
                s.push_back(sum%10+48);
            }
        }
        if(len1<len2) {
            for(int i=len;i<len2;i++) {
                int sum=carry+(num2[len2-1-i]-48);
                carry=sum/10;
                s.push_back(sum%10+48);
            }
        }
        if(carry)
            s.push_back(carry+48);
        reverse(s.begin(),s.end());
        return s;
    }
};