当前位置:首页 > 未命名 > 正文内容

大数相减

淙嶙5年前 (2020-07-21)未命名1232
描述 两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 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 "";
}

相关文章

Java的位运算符详解实例——与(&)、非(~)、或(|)、异或(^)

Java的位运算符详解实例——与(&)、非(~)、或(|)、异或(^)

位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符,但逻辑运算符是针对两个关系运算符来进行逻辑运算,而位运算符主要针对两个二进制数的位进行逻辑运算。下面...

第一个缺失正数

第一个缺失正数

描述 给出一个无序的数列,找出其中缺失的第一个正数,要求复杂度为 O(n)如:[1,2,0],第一个缺失为3。如:[3,4,-1,1],第一个缺失为2。 输入 1,2,0 输出...

Dubbo介绍(一)

Dubbo介绍(一)

dubbo官网文档:http://dubbo.apache.org/#/docs/preface/background.md?lang=zh-cn 转自动dubbo官方文档随着互联网的发展,网站应用的...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。