大数加减法-java实现

计较机的各类数据范例的存储范畴有限 在特大数的处理赏罚方面 大概必要我们本身去实现

这里就给各人先容下 大数的加减法处理赏罚

大数加法

根基头脑是将两个特大的整数操作字符数组作为存储介质 对原稀有举办翻转处理赏罚 逐位计较 遍历功效逢十进一

代码如下

 private static String add(String a,String b) {
        char[] aa = new StringBuffer(a).reverse().toString().toCharArray();
        char[] bb = new StringBuffer(b).reverse().toString().toCharArray();
        int aLen = aa.length;
        int bLen = bb.length;
        int len = aLen > bLen ? aLen : bLen;

        int[] result = new int[len + 1];
        for (int i = 0; i < len + 1; ++i) {
            int aint = i < aLen ? aa[i] - '0' : 0;
            int bint = i < bLen ? bb[i] - '0' : 0;
            result[i] = aint + bint;
        }

        for(int i=0;i<result.length-1;++i){
            if(result[i]>=10){
                result[i+1] += result[i]/10;
                result[i] %= 10;
            }
        }

        boolean flag = true;
        StringBuffer sb = new StringBuffer(len);
        for(int i=len;i>=0;--i){
            if(result[i]==0&&flag){
                continue;
            }else{
                flag=false;
            }
            sb.append(result[i]);
        }
        return sb.toString();
    }

大数减法

根基头脑着实跟大数加法相同 只是多了一层标记的计较 两个数的较量 逐位判定假如是负数就借位求和

public static String sub(String f,String s) {
        System.out.print("减法:" + f + "-" + s + "=");
        // 将字符串翻转并转换成字符数组
        char[] a = new StringBuffer(f).reverse().toString().toCharArray();
        char[] b = new StringBuffer(s).reverse().toString().toCharArray();
        int lenA = a.length;
        int lenB = b.length;
        // 找到最大长度
        int len = lenA > lenB ? lenA : lenB;
        int[] result = new int[len];
        // 暗示功效的正负
        char sign = '+';
        // 判定最终功效的正负
        if (lenA < lenB) {
            sign = '-';
        } else if (lenA == lenB) {
            int i = lenA - 1;
            while (i > 0 && a[i] == b[i]) {
                i--;
            }
            if (a[i] < b[i]) {
                sign = '-';
            }
        }
        // 计较功效集，假如最终功效为正，那么就a-b不然的话就b-a
        for (int i = 0; i < len; i++) {
            int aint = i < lenA ? (a[i] - '0') : 0;
            int bint = i < lenB ? (b[i] - '0') : 0;
            if (sign == '+') {
                result[i] = aint - bint;
            } else {
                result[i] = bint - aint;
            }
        }
        // 假如功效荟萃中的某一位小于零，那么就向前一位借一，然后将本位加上10。着实就相等于借位做减法
        for (int i = 0; i < result.length - 1; i++) {
            if (result[i] < 0) {
                result[i + 1] -= 1;
                result[i] += 10;
            }
        }

        StringBuffer sb = new StringBuffer();
        // 假如最终功效为负值，就将负号放在最前面，正号则不必要
        if (sign == '-') {
            sb.append('-');
        }
        // 判定是否有前置0
        boolean flag = true;
        for (int i = len - 1; i >= 0; i--) {
            if (result[i] == 0 && flag) {
                continue;
            } else {
                flag = false;
            }
            sb.append(result[i]);
        }
        // 假如最终功效荟萃中没有值，就声名是两值相称，最终返回0
        if (sb.toString().equals("")) {
            sb.append("0");
        }
        // 返回值
        System.out.println(sb.toString());
        return sb.toString();
    }

ps:假如是带小数的大数计较暂没有思量,两个负数的大数计较可以转化为两个大数的加再加上标记

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!