leetcode 415. Add Strings 字符串加法

Bertha 。 2022-06-03 20:12 151阅读 0赞

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.

下面是字符串的加法，很简单，直接看代码

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <bitset>
    
    using namespace std;
    
    class Solution 
    {
    public:
        string addStrings(string num1, string num2) 
        {
            string res = "";
            int i = num1.length() - 1, j = num2.length() - 1;
            int jinwei = 0;
            while (i >= 0 || j >= 0)
            {
                int a = i >= 0 ? num1[i] - '0' : 0;
                int b = j >= 0 ? num2[j] - '0' : 0;
                res = to_string((a + b + jinwei) % 10) + res;
                jinwei = (a + b + jinwei) / 10;
                i--;
                j--;
            }
            if(jinwei>0)
                res = to_string(jinwei) + res;
            return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关（js）leetcode 415. 字符串相加

题目： > 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 > > 提示： > > num1 和num2 的长度都小于 5100 > num

叁歲伎倆/ 2022年12月26日 08:16/ 0 赞/ 149 阅读

相关 LeetCode-415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直

红太狼/ 2022年09月15日 12:41/ 0 赞/ 164 阅读

相关 Leetcode 415. 字符串相加

题目重述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和num2 都

叁歲伎倆/ 2022年08月30日 05:22/ 0 赞/ 193 阅读

相关 415. Add Strings (计算由两个字符串表示的数字相加之和）

Given two non-negative numbers `num1` and `num2` represented as string, return the sum o

灰太狼/ 2022年07月15日 01:39/ 0 赞/ 149 阅读

相关 415. Add Strings (计算由两个字符串表示的数字相加之和）

Given two non-negative numbers `num1` and `num2` represented as string, return the sum o

快来打我*/ 2022年07月15日 01:39/ 0 赞/ 150 阅读

相关 [leetcode]: 415. Add Strings

1.题目 Given two non-negative integers num1 and num2 represented as string, return the

曾经终败给现在/ 2022年06月15日 01:39/ 0 赞/ 164 阅读

相关 leetcode 415. Add Strings 字符串加法

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

Bertha 。/ 2022年06月03日 20:12/ 0 赞/ 152 阅读

相关【LeetCode】415. 字符串相加

题目链接：[https://leetcode-cn.com/problems/add-strings/description/][https_leetcode-cn.com_p

末蓝、/ 2022年05月09日 14:50/ 0 赞/ 222 阅读

相关 415-字符串相加（Add Strings）

题目中文给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100.

r囧r小猫/ 2022年01月22日 00:15/ 0 赞/ 238 阅读

相关 LeetCode: 67. Add Binary 二进制加法

试题： Given two binary strings, return their sum (also a binary string). The input stri

你的名字/ 2021年06月24日 16:10/ 0 赞/ 371 阅读