leetcode 415. Add Strings 字符串加法

Bertha 。 2022-06-03 20:12 174阅读 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 条评论，174人围观）

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

相关阅读

相关 leetcode415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9

墨蓝/ 2023年07月05日 10:06/ 0 赞/ 34 阅读

相关 LeetCode - Easy - 415. Add Strings

Topic String Description [https://leetcode.com/problems/add-strings/][https_le

清疚/ 2022年11月05日 03:21/ 0 赞/ 18 阅读

相关【Leetcode】415. Add Strings

方法一：思路：将String转换为char数组。从后往前逐位对呀相加，每位相加结果若大于9需对10取余，并用flag标记进位。注意所有位相加完毕后，需要判断flag

矫情吗；*/ 2022年10月01日 04:43/ 0 赞/ 27 阅读

相关 LeetCode-415. 字符串相加

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

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

相关 Leetcode 415. 字符串相加

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

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

相关 [leetcode]: 415. Add Strings

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

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

相关 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 赞/ 175 阅读

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

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

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

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

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

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

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

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

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