问题描述

Given two non-negative numbers 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.

补充说明：

这个题目的要求是：给定你两个字符串，然后需要把它们两个相加，得到它的值，值同样为字符串。但这里有个要求，就是不允许使用相关的库将输入转换为integer（整数）。

方案分析

这个题目就是典型的字符串转换数字的方式，传统的c或者java程序肯定想到的是ascii码的加减形式实现。
这里使用python，python的特性就是可以将字符串转换为list，然后逐位相加，生成list，最后将这个list转换为字符串即可。

python实现

class Solution(object):
    def addStrings(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        def _convertInter(num):
            return ord(num) - ord('0')

        # 将两个字符串逆序后，转换为list，这里题目有要求，不能使用库函数直接把string转换为int，需要我们自己实现一个字符串转换数字的函数。
        num1, num2 = list(map(_convertInter, num1[::-1])), list(map(int, num2[::-1]))

        # 如果num2的长度 大于 num1，交换它们的顺序。
        if len(num1)<len(num2):
            num1, num2 = num2, num1

        carry = 0
        for i in range(len(num1)):
            n = num2[i] if i<len(num2) else 0 # 较短的那一位如果不够，则该位补0
            tmp = n + carry + num1[i] # 有进位，则将进位加上
            num1[i] = tmp % 10
            carry = tmp // 10

        # 最后存在进位，记得将这个进位加上。
        if carry:
            num1.append(1)
        # 这里没有要求不能将integer转换为str，所以直接使用了内建函数str()
        return ''.join(map(str, num1))[::-1]

方案分析2

在leetcode社区，看到有人使用了itertools中的高级方法——izip_longest，这个函数能将两个字符串转换为每位对应的tuple，不够的可以补齐你指定的字符，这个方法简直太好用了。话不多说，贴出他人的代码。

python实现2

from itertools import izip_longest
class Solution(object):
    def addStrings(self, num1, num2):
        res, c = "", 0
        for (x, y) in izip_longest(num1[::-1], num2[::-1], fillvalue='0'):
            s = (int(x) + int(y) + c)
            d, c = s % 10, int(s / 10)
            res = str(d) + res

        if c > 0: res = str(c) + res

        return res