每日一题&&学习笔记

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"

示例 2：

输入：num1 = "456", num2 = "77"
输出："533"

示例 3：

输入：num1 = "0", num2 = "0"
输出："0"

class Solution {
public:
    string addStrings(string num1, string num2) {
        //定义字符串大小
        int i=num1.size()-1;
        int j=num2.size()-1;
        //定义进位变量
        int carry=0;
        //定义结果字符串
        string ans="";
        //遍历字符串相加
        while(i>=0||j>=0||carry!=0){
            //从字符串尾部也就是个位开始遍历字符串相加
            int x=i>=0?num1[i]-'0':0;
            int y=j>=0?num2[j]-'0':0;
            //定义result存储每一位的结果
            int result=x+y+carry;
            //将结果存储到结果字符串中
            ans.push_back('0'+result%10);
            //计算进位
            carry=result/10;
            i--;
            j--;
        }
        //因为是从个位开始计算的，所以翻转字符串
        reverse(ans.begin(),ans.end());
        return ans;
    }
};

这道题的整体思路就是将模拟竖式相加的过程，从个位开始相加，然后计算进位。直接使用to_string(stoi(num1)+stoi(num2))只能过一部分测试点，应该是因为中间超数据了。

还有用istringstream的做法也不能过，只能通过几个比较小的数据点

class Solution {
public:
    string addStrings(string num1, string num2) {
        int n1;
        int n2;
        istringstream ss1(num1);
        ss1>>n1;
        istringstream ss2(num2);
        ss2>>n2;
        return to_string(n1+n2);       
    }
};