字符串相加

题目描述

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings

我的解法

考虑到字符串可能会很长，因此我没有选择使用int变量保存中间过程的计算结果，直接使用string保存，为了将每次计算的小结果连接起来，我麻烦地使用了栈保存每次的结果，只是为了最后能够实现反转字符串的效果，但是在这个过程中不断的push、pop操作，无疑使得程序运行时间增长，内存开销也加大。

class Solution {
public:
    string addStrings(string num1, string num2) {
        stack<char> sumstack;
        sumstack.push('0');
        string::iterator it1 = num1.end(), it2 = num2.end();
        while (it1!=num1.begin()||it2!=num2.begin())
        {
            char x, y;
            if (it1!=num1.begin()&&it2!=num2.begin())
            {
                x = *--it1;
                y = *--it2;
            }
            else if(it1==num1.begin())
            {
                x = '0';
                y = *--it2;
            }
            else if(it2==num2.begin())
            {
                x = *--it1;
                y = '0';
            }
            int t = x + y + sumstack.top() - 144;
            sumstack.pop();
            string sumstr = to_string(t);
            if (sumstr.size()==1)
            {
                char k = sumstr[0];
                sumstack.push(k);
                sumstack.push('0');
            }
            else
            {
                char k = sumstr[1];
                sumstack.push(k);
                k = sumstr[0];
                sumstack.push(k);
            }
        }
        if (sumstack.top() == '0') sumstack.pop();
        string sum = to_string(sumstack.top()-48);
        sumstack.pop();
        while (!sumstack.empty())
        {
            sum += to_string(sumstack.top()-48);
            sumstack.pop();
        }
        return sum;
    }
};

更简洁的解法

评论区看到的别人的代码，非常简洁。

class Solution {
public:
    string addStrings(string num1, string num2) {
        string str;
        int cur = 0, i = num1.size()-1, j = num2.size()-1;
        while (i >= 0 || j >= 0 || cur != 0) {
            if (i >= 0) cur += num1[i--] - '0';
            if (j >= 0) cur += num2[j--] - '0';
            str += to_string (cur % 10);
            cur /= 10;
        }
        reverse(str.begin(), str.end());
        return str;
    }
};