Java大数相乘

昨天网上看到一面试题，求大数相乘，一时手痒就敲了下，实现语言是java，虽然java.math.BigDecimal可以实现，但我还是喜欢自己敲:)

代码如下：

 

import java.util.Scanner;

public class Multiply
{
	public String mul(String str1,String str2)
	{
		StringBuffer bstr=new StringBuffer();
		int i=0,j=0;
		for(i=0;i<str1.length()+str2.length();i++)
		{
			bstr.append('0');
		}
		int k=bstr.length()-1,add=0,temp=0;
		for(j=str2.length()-1;j>=0;j--)
		{
			if(str2.charAt(j)!='0')
			{
				for(i=str1.length()-1;i>=0;i--)
				{
					k=i+j+1;
					temp=(str2.charAt(j)-'0')*(str1.charAt(i)-'0')+(bstr.charAt(k)-'0');
					bstr.setCharAt(k--, (char)('0'+temp%10));
					add=temp/10;
					while(add!=0)
					{
						temp=add+bstr.charAt(k)-'0';
						bstr.setCharAt(k--, (char)('0'+temp%10));
						add=temp/10;
					}
				}
			}
		}
		return bstr.substring(firstNotZeroIndex(bstr));
	}
	
	private int firstNotZeroIndex(StringBuffer str)
	{
		for(int i=0;i<str.length();i++)
			if(str.charAt(i)!='0')
				return i;
		return str.length()-1;
	}
	
	public static void main(String[] args)
	{
		Multiply mul=new Multiply();
		Scanner cin=new Scanner(System.in);
		System.out.print("请输入第一个整数：");
		String str1=cin.next();
		System.out.print("请输入第二个整数：");
		String str2=cin.next();
		System.out.print("结果是：");
		System.out.println(mul.mul(str1, str2));
	}
}