两个大数相加减

题目描述

两个大数相加。
1、是整数；
2、两个数无限大，long都装不下；
3、不能用BigInteger；
4、不能用任何包装类提供的运算方法；
5、两个数都是以字符串的方式提供。

思路

1、字符串逐位相加，需要进位则进位处理，考虑两个问题：
2、char怎么转换为integer, 减去’0’即可
3、怎么处理对应位相加?反转字符串相加，正确处理进位即可，
4、这样个位对应个位，十位对应十位，剩余的直接追加

public String addmast(String str1,String str2){

        if (str1 == null || "".equals(str1)) {
            return str2;
        }
        if(str2 == null || "".equals(str2)){
            return str1;
        }

        char[] arrStr1 = str1.toCharArray();
        char[] arrStr2 = str2.toCharArray();

        int lenth1 = arrStr1.length-1;
        int lenth2 = arrStr2.length-1;

        boolean carry = false;

        StringBuilder sb = new StringBuilder();

        while (lenth1 >= 0 &&lenth2>= 0 ){

            char cur1 = arrStr1[lenth1];
            char cur2 = arrStr2[lenth2];

            int sum = cur1 -'0' + cur2 -'0';

            sum = carry ? sum+1 :sum;

            carry = sum >=10 ? true : false;

            sb.append((char) ((sum%10) + '0'));

            lenth1 --;
            lenth2 --;

        }
        while (carry || lenth1 >=0 || lenth2>= 0){
            if(lenth1 >=0){
                int sum = arrStr1[lenth1] -'0' +( carry ?1: 0);

                carry = sum >=10 ? true : false;

                sb.append((char)( (sum%10) + '0'));
                lenth1--;
            }else if (lenth2 >=0){
                int sum = arrStr2[lenth2] -'0' +( carry ?1: 0);

                carry = sum >=10 ? true : false;

                sb.append((char)( (sum%10) + '0'));

                lenth2--;
            }else {
                sb.append('1');
                carry = false;
            }

        }


        return sb.reverse().toString();
    }
     public static void main(String[] args) {
        String str1 = "235345325655434653543235678769686";
        String str2 = "65845185568756175566854361456312";
        System.out.println(new BigIntegerAdd().add(str1, str2));
        System.out.println(new BigInteger(str1).add(new BigInteger(str2)));
	}

相减

public static String bigNumberSub(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;
            // 找到第一个不相等的
            // 注意下标0处理
            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，被上面的for处理了
        // 如果最终结果集合中没有值，就说明是两值相等，最终返回0
        if (sb.toString().equals("")) {
            sb.append("0");
        }
        // 返回值
        System.out.println(sb.toString());
        return sb.toString();
    }