大数计算

package cn.sice;

import java.math.BigInteger;

public class BigMathDemo
{

    public static void main(String[] args)
    {
        for (int i = 0; i < 1000; i++)
        {
            // 建立测试随机数用 Math.random()方法
            String s1 = Long
                    .toString((long) (Math.random() * 1000000000 * 1000000000));
            String s2 = Long
                    .toString((long) (Math.random() * 1000000000 * 1000000000));
            // 建立超大数...
            // s1 =
            // "5467899342090975667578996657155768966241787596787296625767889";
            // s2 = "98714252890652468818789890687248909926791226256725678";
            // java自带大数类，用于验算结果
            BigInteger b = new BigInteger(s1);
            // java计算结果r1
            String r1 = b.add(new BigInteger(s2)).toString();

            BigMath bm = new BigMath(s1, s2);
            // 计算结果r2
            String r2 = bm.sum();
            if (!r1.equals(r2))
            {
                sop(s1 + " + " + s2);
                sop("BigInteger = " + r1);
                sop("BigMath    = " + r2);
            } else
            {
                sop(true);
            }

        }

    }

    void method()
    {
        int max1 = Integer.MAX_VALUE;
        int max2 = Integer.MAX_VALUE;
        int sum = max1 + max2;
        sop(sum);// -2
        // 证明 大数情形下 int 越界了
    }

    // 牛B方法，不解释
    public static void sop(Object obj)
    {
        System.out.println(obj);
    }

}

class BigMath
{
    private int[] arr1;
    private int[] arr2;
    // 进位标志
    private boolean addFlag = false;

    public BigMath(String s1, String s2)
    {
        arr1 = changeToIntArr(s1);
        arr2 = changeToIntArr(s2);
    }

    // 将字符串转化为int类型数组
    private int[] changeToIntArr(String s)
    {
        int[] arr = new int[s.length()];
        for (int i = 0; i < s.length(); i++)
        {
            // 把一个字符串里的数字字符变成数字：
            // 1,先用charAt(index)方法变成char
            // 2,然后用String.valueOf(char)方法变成单字符的String
            // 3,再用Integer.parseInt(String)变成int类型
            arr[i] = Integer.parseInt(String.valueOf(s.charAt(s.length() - i
                    - 1)));
        }
        return arr;
    }

    public String sum()
    {
        int length1 = arr1.length;
        int length2 = arr2.length;
        int length;
        String[] arrResult;
        if (length1 >= length2)
        {
            // 数组长度+1，避免最高位进位，超出数组位数
            length = length1 + 1;
        } else
        {
            length = length2 + 1;
        }
        arrResult = new String[length];
        for (int i = 0; i < length; i++)
        {
            int t1 = 0;
            int t2 = 0;

            if (i < length1)
            {
                // 取出相同位置的数
                t1 = arr1[i];
            }
            if (i < length2)
            {
                // 取出相同位置的数
                t2 = arr2[i];
            }
            // 求和
            int sum = t1 + t2;
            // 判断是否进位
            if (addFlag)
            {
                sum += 1;
            }
            // 为下一次求和，设置标志位
            if ((sum / 10) > 0)
            {
                addFlag = true;
            } else
            {
                addFlag = false;
            }
            // 将计算结果保存在数组中
            arrResult[i] = Integer.toString(sum % 10);
        }
        // 将计算结果转换成字符串
        StringBuffer sb = new StringBuffer();
        for (int j = arrResult.length - 1; j >= 0; j--)
        {
            // 数组存放的顺序是小的角标对应低位，变成字符串高位在前，取大角标
            sb.append(arrResult[j]);
        }
        // 如果两数相加，两数位数一样，有没产生进位，由于避免进位多了一位，要去掉，去掉的就是数组默认初始化的0
        if (sb.charAt(0) == '0')
        {
            return sb.substring(1, sb.length());
        }
        return sb.toString();
    }

}