【leetcode】415. Add Strings

weixin_30518397

于 2019-03-04 19:08:00 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/happyamyhope/p/10472530.html

本文详细解析了LeetCode上第415题AddStrings的解决方案，通过C++实现字符串相加的功能。文章首先介绍了问题背景，随后深入探讨了解决方案的设计思路，包括如何处理进位、字符串逆序遍历等关键步骤，并提供了完整的代码示例。

problem

415. Add Strings

solution:

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i = num1.size()-1;
        int j = num2.size()-1;
        int carry = 0;
        string res = "";
        while(i>=0 || j>=0 || carry)
        {
            int tmp = ((i<0)?0:(num1[i--]-'0')) + ((j<0)?0:(num2[j--]-'0')) + carry;//注意运算符的优先级顺序.
            carry = tmp/10;
            res = to_string(tmp%10) + res;   
        }
        return carry ? ('1'+res) : res;//err.
    }
};