LeetCode--415--字符串相加

问题描述：

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

1. num1 和num2 的长度都小于 5100.
2. num1 和num2 都只包含数字 0-9.
3. num1 和num2 都不包含任何前导零。
4. 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

方法：

 class Solution(object):
     def addStrings(self, num1, num2):
         """
         :type num1: str
         :type num2: str
         :rtype: str
         """
         res = ""
         c = 0
         i , j = len(num1) -1,len(num2) - 1
         while i >= 0 or j >= 0:
             if i >= 0:
                 c += ord(num1[i]) - ord('')
                 i -= 1
             if j >= 0:
                 c += ord(num2[j]) - ord('')
                 j -= 1
             res = str(c % 10) + res
             c //= 10
         if c:
             res = str(c) + res
         return res

2018-10-01 09:04:24