描述
以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
数据范围：s.length,t.length≤100000s.length,t.length≤100000，字符串仅由'0'~‘9’构成
要求：时间复杂度 O(n)O(n)
示例1
输入：
"1","99"
返回值：
"100"
说明：
1+99=100
示例2
输入：
"114514",""
返回值：
"114514"
思路：
大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从两个字符串的末尾开始相加。
具体做法:
- step 1：若是其中一个字符串为空，直接返回另一个，不用加了。
- step 2：交换两个字符串的位置，我们是s为较长的字符串，t为较短的字符串，结果也记录在较长的字符串中。
- step 3：从后往前遍历字符串s，每次取出字符转数字，加上进位制，将下标转换为字符串t中从后往前相应的下标，如果下标为非负数则还需要加上字符串t中相应字符转化的数字。
- step 4：整型除法取进位，取模算法去掉十位，将计算后的结果放入较长数组对应位置。
- step 5：如果遍历结束，进位值还有，则需要直接在字符串s前增加一个字符‘1’。
大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从两个字符串的末尾开始相加。
**具体做法:**
- step 1：若是其中一个字符串为空，直接返回另一个，不用加了。
- step 2：交换两个字符串的位置，我们是s为较长的字符串，t为较短的字符串，结果也记录在较长的字符串中。
- step 3：从后往前遍历字符串s，每次取出字符转数字，加上进位制，将下标转换为字符串t中从后往前相应的下标，如果下标为非负数则还需要加上字符串t中相应字符转化的数字。
- step 4：整型除法取进位，取模算法去掉十位，将计算后的结果放入较长数组对应位置。
- step 5：如果遍历结束，进位值还有，则需要直接在字符串s前增加一个字符‘1’。
