字符串相加

 415. 字符串相加 - 力扣（Leetcode）

 

 

class Solution {
public:
    string addStrings(string num1, string num2)
    {
        int end1 = num1.size() - 1; // 字符串 num1 的最后一个字符位置
        int end2 = num2.size() - 1; // 字符串 num2 的最后一个字符位置
        int next = 0; // 进位值，初始化为 0
        string strRet; // 存放计算结果的字符串
        while (end1 >= 0 || end2 >= 0) // 只要两个字符串中还有任何一个没处理完
        {
            int val1 = end1 >= 0 ? num1[end1] - '0' : 0; // 取出 num1 当前位数上的数字
            int val2 = end2 >= 0 ? num2[end2] - '0' : 0; // 取出 num2 当前位数上的数字
            int ret = val1 + val2 + next; // 计算当前位数上的数字总和（包括进位）
            next = ret > 9 ? 1 : 0; // 判断是否有进位产生，更新进位值
            strRet.insert(strRet.begin(), (ret % 10) + '0'); // 将当前位上的数字加入计算结果字符串中
            --end1; // 将 num1 指针向前移动一位
            --end2; // 将 num2 指针向前移动一位
        }
        if (next)
        {
            strRet.insert(strRet.begin(), '1'); // 如果计算结束后还有进位，则需要将进位加入结果字符串的最前面一位
        }
        return strRet; // 返回计算结果
    }
};

注：上述头插效率太低，我们可以尾插后逆置

class Solution {
public:
    string addStrings(string num1, string num2)
    {
        int end1 = num1.size() - 1; // 字符串 num1 的最后一个字符位置
        int end2 = num2.size() - 1; // 字符串 num2 的最后一个字符位置
        int next = 0; // 进位值，初始化为 0
        string strRet; // 存放计算结果的字符串
        while (end1 >= 0 || end2 >= 0) // 只要两个字符串中还有任何一个没处理完
        {
            int val1 = end1 >= 0 ? num1[end1] - '0' : 0; // 取出 num1 当前位数上的数字
            int val2 = end2 >= 0 ? num2[end2] - '0' : 0; // 取出 num2 当前位数上的数字
            int ret = val1 + val2 + next; // 计算当前位数上的数字总和（包括进位）
            next = ret > 9 ? 1 : 0; // 判断是否有进位产生，更新进位值
            
            // 在结果字符串的末尾添加一个新的字符
            strRet += ((ret % 10) + '0');

            --end1; // 将 num1 指针向前移动一位
            --end2; // 将 num2 指针向前移动一位
        }  
        
        if (next == 1)
            strRet += '1'; // 如果计算结束后还有进位，则需要将进位加入结果字符串的最末尾一位

        reverse(strRet.begin(), strRet.end()); // 反转结果字符串中的所有字符
        return strRet; // 返回计算结果
    }
};