【Java】代码实现大整数相乘

实现特大整数的相乘
具体思想如下
String-转置数组-相乘想加–转置输出
即代码实现下图过程
【Java】代码实现大整数相乘

package 内推;

import java.util.Scanner;

public class 大整数相乘 {
	private static void zhuanzhi(String s,int a[]) {
		int len=s.length();
		for(int i=0;i<len;i++) {
			a[len-1-i]=s.charAt(i)-'0';
		}
	}
private static void XiangCheng(int a[],int b[],int c[]) {
		for(int i=0;i<100;i++) {
			for(int j=0;j<100;j++) {
				c[i+j]+=a[i]*b[j];
			}
		}
		for(int i=0;i<200-1;i++){
			c[i+1]+=c[i]/10;
			c[i]=c[i]%10;
		}
	}
public static void main(String[] args) {
	Scanner s=new Scanner(System.in);
	String num1=s.nextLine();
	String num2=s.nextLine();
	int []a=new int[100];
	int []b=new int[100];
	int []c=new int[2*100];
	zhuanzhi(num1,a);
	//for(int i=0;i<100;i++)
	//{
	//	System.out.println(a[i]);
	//}
	zhuanzhi(num2,b);
	XiangCheng(a,b,c);
	int tmp=199;
	while(c[tmp]==0) {
		if(tmp==0) {
			System.out.println("0");
			return ;
		}
		tmp--;
	}
	for(int i=tmp;i>=0;i--) {
		System.out.print(c[i]);
	}
}
}

拼夕夕校招有这题，不过目前代码没通过测试用例，其实这道题应该用分治，不过我还没太搞懂，还有一些String的类库应用，我搞懂了重写。这个就表现个数学编程结合思想
【Java】代码实现大整数相乘