(C++)字符串相加

愿所有美好如期而遇


题目链接:415. 字符串相加 - 力扣(LeetCode)

思路

我们看到字符串长度可能到达一万,而且不允许使用处理大整数的库,也就是说,转成整数相加后再转成字符串是不可行的。

那么我们就让字符串尾部的字符各自减去48后单位相加,再加进位,然后得到一个大小,求余后+48尾插到一个我们定义的字符串中,进位除以10,然后不为空的字符串删除尾部的单个字符,这就是单趟。

我们用循环来走,直到两个字符串都为空。

图解

代码

复制代码
class Solution {
public:
    string addStrings(string num1, string num2) 
    {
        string result;
        int next = 0;

        char tmp1 = 0;
        char tmp2 = 0;

        while(!num1.empty() || !num2.empty())
        {
            if(!num1.empty())
                tmp1 = num1[num1.size()-1] - 48;
            else
                tmp1 = 0;

            if(!num2.empty())
                tmp2 = num2[num2.size()-1] - 48;
            else
                tmp2 = 0;

            int sum = tmp1 + tmp2 + next;
            next = sum / 10;
            sum %= 10;

            result += (sum+48);

            if(!num1.empty())
                num1.erase(num1.end()-1);
            if(!num2.empty())
                num2.erase(num2.end()-1);
        }

        if(next > 0)
            result += '1';

        reverse(result.begin(),result.end());
        return result;
    }   
};
相关推荐
Tadecanlan11 分钟前
[C++面试] explicit面试8问 —— 较难,可简单了解即可
开发语言·c++
the_nov18 分钟前
9.进程信号
linux·c++
哒宰的自我修养37 分钟前
0.DJI-PSDK开发准备及资料说明(基于DJI经纬M300RTK和M350RTK无人机上使用)
c++·学习·无人机
byte轻骑兵1 小时前
【C++进阶】顺序容器
开发语言·c++
Easy_Package2 小时前
【QT】构建项目
开发语言·c++·笔记·qt
十五年专注C++开发2 小时前
C++11之std::is_convertible
开发语言·c++
const5443 小时前
cpp自学 day19(多态)
开发语言·c++
石去皿3 小时前
力扣hot100 61-70记录
c++·算法·leetcode·深度优先
QQ_7781329743 小时前
C++多态:从青铜九鼎到虚函数表的千年演化密码
c++
晓纪同学3 小时前
随性研究c++-智能指针
开发语言·c++·算法