洛谷-P1303 A*B Problem

题目描述
求两数的积。

输入格式
两行，两个整数。

输出格式
一行一个整数表示乘积。

说明/提示
每个数字不超过 10的2000次方，需用高精。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.Scanner;

public class Main {
	public static String mul(String a,String b) {
		int lenA=a.length();
		int lenB=b.length();
		int len=lenA+lenB;
		int []c=new int[len+1];
		String result="";
		
//		不进位，每位乘完的值加和放在c中
		for(int i=lenB-1;i>=0;i--)
			for(int j=lenA-1;j>=0;j--)
//				-'0'可以将char转换成int
				c[len-i-j-2]+=(b.charAt(i)-'0')*(a.charAt(j)-'0');

//		处理进位
		for(int i=0;i<len;i++) {
			if(c[i]>9) {
				c[i+1]+=c[i]/10;
				c[i]%=10;
			}
		}
		
//		确定结果的位数
		while(c[len]==0&&len>0) len--;
		
//		导出结果
		for(int i=len;i>=0;i--) {
			result+=c[i];
		}
		return result;
	}

	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		String a=cin.next();
		String b=cin.next();
		System.out.print(mul(a, b));
	}
}

不进位逐位相乘加和，即代码中嵌套循环最初填充数组c的过程，以2934*3489为例：