【力扣刷题练习】415. 字符串相加

题目描述：

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

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

题目解答：

class Solution {
public:
    string addStrings(string a, string b) {
        if (a == "0" && b == "0")
            return "0";
        string ans = "";
        const int maxn = 10001;
        int numa[maxn] = {0}, numb[maxn] = {0}, num[maxn] = {0};
        int len = a.length() > b.length() ? a.length() : b.length();
        int lena = a.length() - 1, lenb = b.length() - 1;
        for (int i = len; i >= 1; i--) {
            if (lena != -1)
                numa[i] = a[lena--] - '0';
        }
        for (int i = len; i >= 1; i--) {
            if (lenb != -1)
                numb[i] = b[lenb--] - '0';
        }
        for (int i = len; i >= 1; i--) {
            num[i] = num[i] + numa[i] + numb[i];
            while (num[i] >= 10) {
                num[i] -= 10;
                num[i - 1]++;
            }
        }
        int flag = 0;
        for (int i = 0; i <= len; i++) {
            if (num[i] == 0 && flag == 0)
                continue;
            flag = 1;
            ans.push_back(num[i] + '0');
        }
        return ans;
    }
};

题目思路：

特殊情况处理:

如果两个输入字符串都是"0"，则直接返回"0"。

初始化:

定义一个空字符串ans，用于存储最终的结果。
定义一个常量maxn为10001，用于确定数组的大小。
定义三个整数数组numa, numb, 和num，并初始化为0。这些数组用于存储数字的每一位。

确定长度:

确定两个输入字符串中的最长长度，并将该长度存储在变量len中。
确定输入字符串a的长度并存储在变量lena中，同时确定输入字符串b的长度并存储在变量lenb中。

获取每一位数字:

从后向前遍历输入字符串a，将每一位数字存储在数组numa中。
从后向前遍历输入字符串b，将每一位数字存储在数组numb中。

相加数字:

从后向前遍历数组numa和numb，将它们对应的位相加，并将结果存储在数组num中。如果相加的结果大于或等于10，则需要进行进位处理。

处理进位和结果拼接:

使用变量flag来标记是否已经处理过进位。初始化时设为0。
从后向前遍历数组num，如果当前位是0且之前没有处理过进位（即flag为0），则跳过；否则，将当前位拼接到结果字符串中，并将flag设为1。

返回结果:

返回存储最终结果的字符串
这个方法的基本思路是先将输入的字符串转换为数字数组，然后从低位到高位逐位相加，同时处理进位。最后，将结果从低位到高位拼接为一个字符串并返回。