leetcode415拓展字符串相加(带符号)

python 复制代码
class Solution:
  def addtoStrings(self,num1,num2):
    # 两个数字字符串相加的结果转为字符串
    i, j, add, res = len(num1)-1, len(num2)-1, 0, ''
    while i >= 0 or j >= 0 or add != 0:
      n1 = int(num1[i]) if i >= 0 else 0
      n2 = int(num2[j]) if j >= 0 else 0
      tmp = n1 + n2 + add
      # 借助除法和取余来得到进位和剩余位数的值
      add = tmp // 10
      res = str(tmp%10) + res
      i -= 1
      j -= 1
    return res
    
  def compare(self,num1,num2):
    # 比较num1和num2的大小 要求num1大于等于num2 这样判断方便后面做减法
    if len(num1) > len(num2):
      return True
    elif len(num2) > len(num1):
      return False
    else:
      # 二者相等 从高位开始比较
      for i in range(len(num1)):
        if int(num1[i]) < int(num2[i]):
          return False
      return True
      
  def minustoStrings(self,num1,num2):
    # 这里针对 num1大于等于num2的 两个数字字符串相减的结果转为字符串
    # num1 减 num2 的字符串结果
    i, j, minus, res = len(num1)-1, len(num2)-1, 0, ''
    while i >= 0:
      n1 = int(num1[i]) if i >= 0 else 0
      n2 = int(num2[j]) if j >= 0 else 0
      diff = n1 - n2 - minus
      if diff < 0:
        diff += 10
        minus = 1
      else:
        minus = 0
      res = str(diff) + res
      i -= 1
      j -= 1
    for i in range(len(res)):
      if res[i] != '0':
        return res[i:]
    return '0'
        
  def addStrings(self, num1, num2) :
    if num1[0] == '-' and num2[0] == '-':
      return '-' + self.addtoStrings(num1[1:],num2[1:])
    if num1[0] == '-':
      # 若num1 更大 则为负 若num2更大则为正
      if self.compare(num1[1:],num2):
        return '-' + self.minustoStrings(num1[1:],num2)
      else:
        return self.minustoStrings(num2,num1[1:])     
    if num2[0] == '-':
       # 若num2 更大 则为负 若num1更大则为正
      if self.compare(num2[1:],num1):
        return '-' + self.minustoStrings(num2[1:],num1)
      else:
        return self.minustoStrings(num1,num2[1:])  
    else:
      return self.addtoStrings(num1,num2)
      
    

num1 = '53'
num2 = '-3'
a = Solution()
print(a.addStrings(num1,num2))
相关推荐
lljss202014 分钟前
Python11中创建虚拟环境、安装 TensorFlow
开发语言·python·tensorflow
课堂剪切板15 分钟前
ch03 部分题目思路
算法
空中湖17 分钟前
tensorflow武林志第二卷第九章:玄功九转
人工智能·python·tensorflow
山登绝顶我为峰 3(^v^)31 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
CodeCraft Studio1 小时前
CAD文件处理控件Aspose.CAD教程:使用 Python 将绘图转换为 Photoshop
python·photoshop·cad·aspose·aspose.cad
Two_brushes.2 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
Python×CATIA工业智造3 小时前
Frida RPC高级应用:动态模拟执行Android so文件实战指南
开发语言·python·pycharm
onceco4 小时前
领域LLM九讲——第5讲 为什么选择OpenManus而不是QwenAgent(附LLM免费api邀请码)
人工智能·python·深度学习·语言模型·自然语言处理·自动化
我叫小白菜4 小时前
【Java_EE】单例模式、阻塞队列、线程池、定时器
java·开发语言
森焱森4 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机