LeetCode 415. Add Strings 题解（C++）

LeetCode 415. Add Strings 题解（C++）

---

题目描述

• Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2.

补充

• The length of both num1 and num2 is < 5100.
• Both num1 and num2 contains only digits 0-9.
• Both num1 and num2 does not contain any leading zero.
• You must not use any built-in BigInteger library or convert the inputs to integer directly.

思路

• 该算法为大数相加使用字符串string实现的问题。首先算出两个字符串的长度，并从两个字符串的最后一个字符开始循环，两个字符串对应位置的值相加，若有进制，则保存。若某一字符串的长度较长，需要将该字符串剩下的字符遍历完成，所以循环退出的条件是i>=0||j>=0；
• 这里需要注意的是对字符串位置的操作，需要从两个给定字符串的最后一个位置开始，并且每次得到的结果应放置到结果字符串的首位置。
• 对于数字和字符的相互转换，这里需要用到‘0’。

代码

class Solution 
{
public:
    string addStrings(string num1, string num2)
    {
        string num;
        int length1 = num1.length();
        int length2 = num2.length();
        int carry = 0;

        for (int i = length1 - 1, j = length2 - 1; i >= 0 || j >= 0; --i, --j)
        {
            int temp = 0;
            if (i >= 0)
            {
                temp += num1[i] - '0';
            }
            if (j >= 0)
            {
                temp += num2[j] - '0';
            }
            if (carry)
            {
                ++temp;
            }
            carry = temp / 10;
            temp = temp % 10;

            num = char(temp + '0') + num;
        }
        if (carry)
        {
            num = char(carry + '0') + num;
        }

        return num;
    }
};