对非常大的两个数字求和——数字字符串求和

痛定思痛。 2022-05-26 01:28 250阅读 0赞

对于大到会**溢出**任何数据类型的整数进行求和：  
**思路**：将数字一字符串的形式保存；逐位进行求和；  
**细节**：注意进位；

public class BigIntegerTest { 
    
        public static int[] add(String a, String b) {
            String[] strs = prepare(a, b);
            a = strs[0];
            b = strs[1];
            System.out.println("\t" + a);
            System.out.println("+\t" + b);
            System.out.println("------------------------");
    
            int n = a.length();
            int[] res = new int[n + 1];//可能产生进位
            int num1 = 0, num2 = 0, num = 0;
    
            //从最低位开始逐位相加
            for (int i = n - 1; i >= 0; i--) {
                num1 = Integer.parseInt(a.substring(i, i + 1));
                num2 = Integer.parseInt(b.substring(i, i + 1));
                //该位数值的和，可能会产生进位; 该和有两部分组成
                num = num1 + num2;//部分一，本位数字求和
                num += res[i + 1];//部分二，本位数字求和在加上进位值。
    
                res[i + 1] = (num % 10);//本位
                res[i] = num / 10;//上一位
    
            }
    
            return res;
        }
    
        //对数字字符串做格式处理，不足位用0补齐
        public static String[] prepare(String a, String b) {
            String[] strs = new String[2];
            for (int i = 0; i < 2; i++) {
                strs[i] = "";
            }
            if (a.length() > b.length())
                b = doFormat(b, a.length(), 0);
            else if (a.length() < b.length())
                a = doFormat(a, b.length(), 0);
            strs[0] = a;
            strs[1] = b;
            return strs;
        }
    
        public static String doFormat(String str, int n, int partten) {
            String newStr = "";
            for (int i = 0; i < n - str.length(); i++) {
                newStr += "0";
            }
            return newStr + str;
        }
    
        public static void main(String[] args) {
            String strA = "123456789";
            String strB = "12345678910111213";
            int[] result = add(strA, strB);
            System.out.print("\t");
            for (int i = 0; i < result.length; i++) {
                if (result[i] == 0 && i == 0)
                    continue;
                System.out.print(result[i]);
            }
        }
    }

00000000123456789
    + 12345678910111213 ------------------------
     12345679033568002