【大数问题】字符串相减(大数相减)<模拟>

类似 【力扣】415. 字符串相加(大数相加),实现大数相减。

题解

模拟相减的过程,先一直使大数减小数,记录借位,最后再判断是否加负号。(中间需要删除前导0,例如10001-10000=00001)

java 复制代码
import java.util.*;

public class BigNumSub {
    public static String subStrings(String num1, String num2) {
        // 默认 num1 大于 num2
        boolean flag = true;
        // num1 比 num2 小
        if (num1.length() < num2.length()) {
            String tempString = num1;
            num1 = num2;
            num2 = tempString;
            flag = false;
        } else if (num1.length() == num2.length() && num1.compareTo(num2) < 0) {
            String tempString = num1;
            num1 = num2;
            num2 = tempString;
            flag = false;
        }

        // 两个指针分别指向数字的末尾
        int i = num1.length() - 1;
        int j = num2.length() - 1;
        //  borrow 维护当前是否有借位
        int borrow = 0;

        StringBuffer ans = new StringBuffer();
        // 减完
        while (i >= 0 || j >= 0) {
            int x = i >= 0 ? num1.charAt(i) - '0' : 0;
            int y = j >= 0 ? num2.charAt(j) - '0' : 0;

            // 当前的和
            int result = x - y - borrow + 10;
            // 最后的结果加上这个位的数字
            ans.append(result % 10);
            // 更新下一个借位
            borrow = x - y - borrow < 0 ? 1 : 0;
            i--;
            j--;
        }

        //删除前导0
        int pos;
        for (pos = ans.length() - 1; pos > 0 ; pos--) {
            if (ans.charAt(pos) != '0')
                break;
        }
        ans.delete(pos+1, ans.length()); //如果start等于end,则不进行任何更改

        if(!flag){
            ans.append("-");
        }
        // 计算完以后的答案需要翻转过来
        ans.reverse();
        return ans.toString();
    }


    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String num1 = in.next();
        String num2 = in.next();
        String resultString = subStrings(num1, num2);
        System.out.println(resultString);
    }
}
相关推荐
青云交10 分钟前
Java 大视界 -- Java 大数据在智能安防视频监控系统中的视频语义理解与智能检索进阶
java·深度学习·监控系统·行为识别·智能安防·智能检索·视频语义理解
!chen11 分钟前
如何在新的Spring Boot项目中关闭Spring Security?
java·spring·jar
Never_Satisfied30 分钟前
在JavaScript / HTML中,浏览器提示 “Refused to execute inline event handler” 错误
开发语言·javascript·html
Never_Satisfied31 分钟前
在JavaScript / HTML中,事件监听的捕获和冒泡阶段解析
开发语言·javascript·html
HalvmånEver32 分钟前
初学者入门 C++ map 容器:从基础用法到实战案例
开发语言·c++·学习·map
我是华为OD~HR~栗栗呀1 小时前
Java面经(22届考研-华oD)
java·后端·python·华为od·华为
毕设源码-朱学姐1 小时前
【开题答辩全过程】以 python基于Hadoop的服装穿搭系统的设计与实现为例,包含答辩的问题和答案
开发语言·hadoop·python
爱砸键盘的懒洋洋1 小时前
Python第四课:数据类型与转换
开发语言·python
z晨晨1 小时前
互联网大厂Java求职面试实战:Spring Boot与微服务场景深度解析
java·spring boot·redis·微服务·kafka·spring security·电商
维度攻城狮2 小时前
C++中的多线程编程及线程同步
开发语言·c++·性能优化·多线程·线程同步