从零开始的LC刷题(88): Add Strings 字符串数字加法

最新推荐文章于 2022-01-24 21:05:00 发布

クロネコ黒猫

最新推荐文章于 2022-01-24 21:05:00 发布

阅读量134

点赞数

分类专栏： LEETCODE C++ 文章标签： lc

本文链接：https://blog.csdn.net/cyr429/article/details/93520476

版权

LEETCODE C++ 专栏收录该内容

134 篇文章 1 订阅

订阅专栏

本文详细解析了LeetCode中的一道题目——如何对两个非负整数（以字符串形式给出）进行加法运算，不使用内置库且不直接转换为整数。在C++实现中，取得了0ms的运行时间和8.9MB的内存使用，优于所有在线提交结果。

摘要由CSDN通过智能技术生成

原题：

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

Note:

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.

非零开头的两个超长非负数字的加法，很简单，结果：

Success

Runtime: 0 ms, faster than 100.00% of C++ online submissions for Add Strings.

Memory Usage: 8.9 MB, less than 90.99% of C++ online submissions for Add Strings.

代码：

class Solution {
public:
    string addStrings(string num1, string num2) {
        string res="";
        int i=num1.size()-1,j=num2.size()-1;
        bool add=0;
        while(i>=0&&j>=0){
            int temp=num1[i]+num2[j]-96+add;
            if(temp>9){add=1;temp=temp-10;}
            else{add=0;}
            res+='0'+temp;
            i--;
            j--;
        }
        while(i>=0){
            int temp=num1[i]+add-48;
            if(temp>9){add=1;temp=temp-10;}
            else{add=0;}
            res+='0'+temp;
            i--;
        }
        while(j>=0){
            int temp=num2[j]+add-48;
            if(temp>9){add=1;temp=temp-10;}
            else{add=0;}
            res+='0'+temp;
            j--;
        }
        if(add){res+='1';}
        reverse(res.begin(),res.end());
        return res;
    }
};