美文网首页
415. 字符串相加

415. 字符串相加

作者: __LXF__ | 来源:发表于2020-03-10 11:44 被阅读0次

1、思路

同时遍历两个字符串,以较长的那个长度为遍历次数,短的那个不足的以0充当;遍历完成后,检查最高位是否产生进位。

2、实现代码(C++)

class Solution {
public:
    string addStrings(string num1, string num2) {
        int len1 = num1.length() - 1;
        int len2 = num2.length() - 1;
        int carry = 0;
        string res = "";
        while (len1 >= 0 || len2 >= 0) { 
            int n1 = len1 < 0 ? 0 : num1[len1--]-'0';  // 若num1先遍历完,以0填充  
            int n2 = len2 < 0 ? 0 : num2[len2--]-'0';  // 若num2先遍历完,以0填充  
            int n = n1 + n2 +carry;
            res += n % 10 + '0';
            carry = n / 10;
        }
        // 判断较长的那个字符串遍历完后,是否产生进位
        if (carry == 1) {
            res += 1 + '0';
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

相关文章

  • LeetCode-415-字符串相加

    LeetCode-415-字符串相加 415. 字符串相加[https://leetcode-cn.com/pro...

  • LeetCode 415. 字符串相加 | Python

    415. 字符串相加 题目来源:力扣(LeetCode)https://leetcode-cn.com/probl...

  • 20181125_ARTS_W8

    Algorithm(至少一个算法题) 415. Add Strings题目描述:两个用字符串表示的大数相加解题思路...

  • 415. 字符串相加

    内容 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都...

  • 415. 字符串相加

    给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: 思路: python3解法: 来源:...

  • 415. 字符串相加

    给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 ...

  • 415. 字符串相加

    1、思路 同时遍历两个字符串,以较长的那个长度为遍历次数,短的那个不足的以0充当;遍历完成后,检查最高位是否产生进...

  • 字符串 - 使用字符串模拟两数相加

    415. 字符串相加 题目描述: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。提示:num...

  • 415. 字符串相加(Python)

    题目 难度:★★☆☆☆类型:字符串 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意 n...

  • LeetCode 415. Add Strings 字符串相加

    链接 https://leetcode-cn.com/problems/add-strings/descripti...

网友评论

      本文标题:415. 字符串相加

      本文链接:https://www.haomeiwen.com/subject/ghfwdhtx.html