当前位置：首页 > news >正文

【大数问题】字符串相减（大数相减）＜模拟＞

news 2025/8/4 19:22:25

类似【力扣】415. 字符串相加（大数相加），实现大数相减。

题解

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

import java.util.*;public class BigNumSub {public static String subStrings(String num1, String num2) {// 默认 num1 大于 num2boolean 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--;}//删除前导0int 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);}
}