Leetcode415 字符串相加

最新推荐文章于 2024-05-09 20:43:47 发布

梦想闹钟

最新推荐文章于 2024-05-09 20:43:47 发布

阅读量269

点赞数

分类专栏： Leetcode中等题文章标签： python leetcode

本文链接：https://blog.csdn.net/qq_43199509/article/details/132599623

版权

Leetcode中等题专栏收录该内容

43 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：
从末尾开始相加，进位可以最后统一处理，因为再怎么进也是最多只进一位

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        # 确保1里是更长的字符串
        if len(num1) < len(num2):
            num1_list = list(num2)
            num2_list = list(num1)
        else:
            num1_list = list(num1)
            num2_list = list(num2)
        num1_list.reverse()
        num2_list.reverse()
        for pointer in range(0, len(num2_list)):
            num1_list[pointer] = int(num1_list[pointer]) + int(num2_list[pointer])
        last_remain = 0
        print(num1_list)
        for pointer in range(0, len(num1_list)):
            current_num = int(num1_list[pointer]) + last_remain
            if current_num >= 10:
                last_remain = current_num // 10
                num1_list[pointer] = current_num % 10
            else:
                num1_list[pointer] = current_num
                last_remain = 0
        answer = ""
        #print(num1_list,last_remain)
        if last_remain > 0:
            answer = str(last_remain)
        num1_list.reverse()
        for each_num in num1_list:
            answer += str(each_num)
        print(answer)
        return answer