大数相减
描述
两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等。
输入
有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,长度超过百位。规定 a>=b,a, b > 0。
测试结果可以用 linux 小工具 bc进行测试是否正确。
输出
返回表示结果整数的字符串。
输入样例
1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870 - 89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001 - 331231231237812739878951331231231
输出样例
1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770
编码:
private static final String SYMBOL_MINUS= "-";
private static final String SYMBOL_EQUALS= "=";
private static String solution(String line) {
// 在此处理单行数据
String[] a = line.split("-");
String num1 = a[0].trim();
String num2 = a[1].trim();
//获取最终结果符号
String symbol = getResultSymbol(num1,num2);
if (SYMBOL_EQUALS.equals(symbol)){//魔数需要替换
return "0";
}
if (SYMBOL_MINUS.equals(symbol)){//魔数需要替换
num1 = a[1].trim();
num2 = a[0].trim();
}
StringBuilder resultNumBuilder = new StringBuilder();
for (int i = num2.length() -1,j = num1.length()-1,temp=0; j >= 0 ; i--,j--){
//减数 n
int n = i >= 0 ? num2.charAt(i)+temp : 48+temp;
//使用完后恢复成0
temp = 0;
//被减数 m
int m = num1.charAt(j);
if(m < n){
temp = 1;
m = m + 10;
}
resultNumBuilder.insert(0, m-n);
if (i <= 0 && temp == 0 && j > 0){
resultNumBuilder.insert(0, num1.substring(0, j));
break;
}
}
// 返回处理后的结果
return symbol.concat(resultNumBuilder.toString());
}
private static String getResultSymbol(String str1, String str2) {
if (str1.length() > str2.length()){
return "";
}
if (str1.length() < str2.length() || str1.compareTo(str2) < 0){
return SYMBOL_MINUS;
}
if (str1.compareTo(str2) == 0){
return SYMBOL_EQUALS;
}
return "";
}