大数相乘

public class 大数相乘 {

	public static void main(String[] args) {
		String str1="123";
		String str2="45";
		System.out.println(multiply(str1,str2));
	}
	public static String multiply(String str1,String str2){
		int[] array=new int[str1.length()+str2.length()];
		for(int i=str1.length()-1;i>=0;i--){
			for(int j=str2.length()-1;j>=0;j--){
				int sum=(str1.charAt(i)-'0')*(str2.charAt(j)-'0');
				int p1=i+j;
				int p2=i+j+1;
				int result=sum+array[p2];
				array[p1]+=result/10;
				array[p2]=result%10;
			}
		}
		StringBuilder sb=new StringBuilder();
		for(int i:array){
			if(i!=0){
				sb.append(i);
			}
		}
		return String.valueOf(sb);
	}
	
}