字符串相减

题目:

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的差。
字符串相加
字符串相乘
scala代码:

/**
    * 字符串相减
    *
    * @param num1
    * @param num2
    * @return
    */
  def subtractStrings(num1: String, num2: String): String = {
    if (ifNot(num1, num2)) {
      sss(num1, num2)
    } else {
      "-"+sss(num2, num1)
    }
  }

  /**
    * 判断num1和num2的大小
    *
    * @param s
    * @param t
    * @return
    */
  def ifNot(s: String, t: String): Boolean = {
    var flag = true
    if (s.length() < t.length()) {
      flag = false
    } else if (s.length() == t.length()) {
      for (i <- 0 until s.length(); if (flag)) {
        if ((s.charAt(i) - t.charAt(i)) < 0)
          flag = false
      }
    }
    flag
  }


  def sss(num1: String, num2: String): String = {
    var i = num1.length - 1
    var j = num2.length - 1
    var carry = 0
    val result = new mutable.StringBuilder("")
    while (i >= 0 || j >= 0) {
      val n1 = if (i >= 0) {
        num1.charAt(i) - '0'
      } else {
        0
      }
      val n2 = if (j >= 0) {
        num2.charAt(j) - '0'
      } else {
        0
      }
      var tmp = n1 - n2 + carry
      if (tmp < 0) {
        tmp = tmp + 10
        carry = -1
      } else {
        carry = 0
      }
      result.append(tmp % 10)
      i = i - 1
      j = j - 1

    }
    var rrr = result.reverse.toString()
    //判断结果是否全为0
    if (rrr.replaceAll("0", "").length == 0) {
      rrr = "0"
    } else {
      var t = 0
      while (rrr.charAt(t) == '0') {
        t = t + 1
      }
      rrr = rrr.substring(t)
    }
    rrr
  }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值