【手撕代码】大数问题：大数相加和大数相乘问题 + Karatsuba 算法

目  录：

1、大数相加

2、大数相乘

3、Karatsuba 算法

---

大数问题，简而言之就是不可以使用 int 类型直接进行加减乘除的操作，需要将其转换为字符串后再进行操作。

1、大数相加

分析：将两个数字字符串转换成相同长度，短的数字高位补 0，主要的操作在于两个字符串对应位置相加后得到的结果是否需要进位的问题，最后还需要剔除结果数组中高位为 0 的数。

public class BisDataPlus {

    public static String getPlus(String num1, String num2){
        if(num1 == null || num1 == num1){
            return num1 == null ? num2 : num1;
        }

        // 两个大数相加，相加后的数的位数比这两个数较大的那个数的位数多1
        int len = num1.length() > num2.length() ? num1.length() + 1 : num2.length() + 1;
        // 存两个数相加后的结果
        int[] res = new int[len];

        // 反转字符串，便于从低位到高位相加和最高位的进位导致的进位问题
        // 其实可以直接使用StringBuilder，这里看下怎么实现字符串的反转
        num1 = reverse(num1);
        num2 = reverse(num2);

        // 让两个字符串位数相同,不足的在后面补0,这样才能个位+个位,十位+十位,百位+百位+
        if(num1.length() < num2.length()){
            for(int i = 0; i < num2.length(); i++){
                num1 += "0";
            }
        }else{
            for(int i = 0; i < num1.length(); i++){
                num2 += "0";
            }
        }

        // 字符转int 如将char类型的'9'转成int类型的9,只需 (int)'9