【字符串】415. 字符串相加-优快云博客

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/113878344

本文介绍如何使用Python编写一个函数，通过字符级操作计算两个非负整数字符串的和，避免直接转换为整数。通过逐位相加和进位，展示了如何手动实现加法运算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
【提示】
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式
【代码】
【Python】
执行用时：
48 ms, 在所有 Python3 提交中击败了82.04%的用户
内存消耗：
15.1 MB, 在所有 Python3 提交中击败了7.11%的用户

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        num1=num1[::-1]
        num2=num2[::-1]
        str2num={"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":8,"9":9}
        jinwei=0
        len1=len(num1)
        len2=len(num2)
        minlen=min(len1,len2)
        rs=""
        for x,y in zip(num1,num2):
            temp=str2num[x]+str2num[y]+jinwei
            jinwei=int(temp/10)
            temp%=10
            rs=str(temp)+rs
        if len1>minlen:
            print(len1," ",minlen)
            for x in num1[minlen:]:
                temp=str2num[x]+jinwei
                jinwei=int(temp/10)
                temp%=10
                rs=str(temp)+rs
        elif len2>minlen:
            for x in num2[minlen:]:
                temp=str2num[x]+jinwei
                jinwei=int(temp/10)
                temp%=10
                rs=str(temp)+rs
        if jinwei!=0:
            rs=str(jinwei)+rs
        return rs