LeetCode 415 每日一题 Day25.

做了今天的题越发觉得我基础差了
首先完全不知道string可以向数组一样访问元素然后对于ascii码的处理也是云里雾里，基础得赶紧补了啊。去图书馆就没法用电脑，所以说我想买一个surface带去用。看primer肯定得做笔记，很烦，另外开不开学都是另说，真的头疼，在家太难学了，再荒废半年，补就来不及了。

写一下思路吧，全程使用int类型记录ascii码，这样长度不管如何都是够的。
用两个index分别指向两个字符串的末尾，循环对每一位进行相加，用一个add保存进位，将所有结果从后到前依次存进string，在最终输出前进行reverse操作。
看起来很简单，但我觉得这个算法实在太精妙了，对ascii码的处理：先减0再加0，对于两边位次不一样的处理：检查索引值，赋0，对于add的存储方法。每一个细节都是环环相扣的，这应该就是最优解，任何选择上的失误都会让算法变得很复杂，太值得学习了

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i=num1.length()-1,j=num2.length()-1;
        int add=0,next,count=1;
        string res;
        while(i>=0||j>=0||add>0)
        {
            int a=i<0?0:num1[i]-'0';
            int b=j<0?0:num2[j]-'0';
            next=a+b+add;
            res.push_back('0' + next % 10);
            add = next / 10;
            i--;
            j--;
        }
        reverse(res.begin(),res.end());
        return res;
    }
};