案例训练1.24：大整数乘法模拟和加法字符串模拟

案例：

一：大整数乘法模拟

import java.util.Scanner;

public class 大整数乘法循环标准 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String a=sc.next();
        String b=sc.next();
        a=new StringBuilder(a).reverse().toString();
        b=new StringBuilder(b).reverse().toString();
        int[]c=new int[a.length()+b.length()];
        for(int i=0;i<a.length();i++){
            int ai=a.charAt(i)-'0';
            for(int j=0;j<b.length();j++){
                int bj=b.charAt(j)-'0';
                c[i+j]=c[i+j]+ai*bj;

            }
        }
        for(int i=0;i<c.length-1;i++){
            c[i+1]=c[i+1]+c[i]/10;
            c[i]=c[i]%10;
        }
       String len="";
        int temp=0;
        for(int i=0;i<c.length;i++){
            len=len+(c[i]+temp)%10;
            temp=c[i]/10;
        }
        len=new StringBuilder(len).reverse().toString();
        System.out.println(len);




    }
}

这道乘法模拟，由于是大整数，所以输出时不能是int类型，最好是字符串。且模拟这个过程要仿照小学乘法进位思维，将a和b都变成字符串，放到循环里通过取每一位字符进行计算计算放到数组的相应位置，这一步是模拟相乘的过程。再通过循环进行取余、进位，模拟计算时进位的过程。最后再通过循环把int数组变成字符串形式打印。

二：大整数加法字符串模拟

public class 大整数加法字符串模拟 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String a=sc.next();
        String b=sc.next();
        a=new StringBuilder(a).reverse().toString();
        b=new StringBuilder(b).reverse().toString();
        int[]c=new int[Math.max(a.length(),b.length())+1];
        for(int i=0;i<Math.max(a.length(),b.length());i++){
            int ai=a.charAt(i)-'0';
            int bi=b.charAt(i)-'0';
            c[i]=c[i]+ai+bi;
        }
        for(int i=0;i<c.length-1;i++){
            c[i+1]=c[i+1]+c[i]/10;
            c[i]=c[i]%10;
        }
        System.out.println(Arrays.toString(c));
        String r="";
        for (int i=0;i<c.length;i++){
            if(c[i]==0&&i==c.length-1){
                break;
            }
            r=r+c[i];
        }

        String result=new StringBuilder(r).reverse().toString();

        System.out.println(result);





    }
}

与第一题的想法差不多，区别在于加法两两相加只需要一个循环就行，接下来与第一题一样放到数组里再进行进位。

总结：

这两道题现在看上去思路简单，但是我们如果学过进制这道题的想法会偏向用余数来存进数组，这个方法相比于直接用字符计算更加考验思维（总是出现索引越界或者是循环少了一个，又找不到问题，只能放弃等下次再试），所以上面用字符的方法更加直接，包括最后有几行链式编程能让代码看上去更简洁。