C++初阶习题（力扣）【3】字符串相加

题目

力扣OJ题链接

题目描述：415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

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

分析

代码

1. 普通版本

class Solution 
{
public:
    string addStrings(string num1, string num2) 
    {
       reverse(num1.begin(),num1.end());
       reverse(num2.begin(),num2.end());
        
        int i,j;
        int sign =0;//标记进位
        string result;
        int sum ;
        while(i<num1.size()&&j<num2.size())
        {
            sum = num1[i]-'0'+num2[j]-'0'+sign;
            if(sum >= 10)
            {
                sign = 1;
                sum -= 10;
            }else
            sign = 0;
            result.push_back(sum+'0');

            i++;
            j++;
        }
        while(i<num1.size())//num2可能已经结束了，但是num1还没结束
        {
            sum = num1[i]-'0' + sign; 
            if(sum >= 10)
            {
                sum -= 10;
                sign = 1;
            }
            else
                sign = 0;
            result.push_back(sum+'0');
            i++;
           
        }
         while(j<num2.size())//num1可能已经结束了，但是num2还没结束
        {
            sum = num2[j]-'0' + sign; 
            if(sum >= 10)
            {
                sum -= 10;
                sign = 1;
            }
            else
                sign = 0;
            result.push_back(sum+'0');
            j++;
        }
        if(sign > 0)
            result.push_back(sign+'0');

        reverse(result.begin(),result.end());

    return result;

    }
};

2. 进阶版本

class Solution 
{
public:

    int AddItem(int a, int b, int &sign)
    {
        int sum = a + b + sign;
        if(sum >= 10)
        {
            sum -= 10;
            sign = 1;
        }
        else 
            sign = 0;
        return sum;
    }
    string addStrings(string num1, string num2) 
    {
       reverse(num1.begin(),num1.end());
       reverse(num2.begin(),num2.end());
        
        int i,j;
        int sign =0;//标记进位
        string result;
        int sum ;
        while(i<num1.size()&&j<num2.size())
        {
            sum = AddItem(num1[i]-'0',num2[j]-'0',sign);
            result.push_back(sum+'0');

            i++;
            j++;
        }
        while(i<num1.size())//num2可能已经结束了，但是num1还没结束
        {
            sum = AddItem(num1[i] - '0',0,sign);
            result.push_back(sum + '0');
            i++;
           
        }
         while(j<num2.size())//num1可能已经结束了，但是num2还没结束
        {
            sum = AddItem(0,num2[j]-'0',sign);
            result.push_back(sum+'0');
            j++;
        }
        if(sign > 0)
            result.push_back(sign+'0');

        reverse(result.begin(),result.end());

    return result;

    }
};

结果