昨天网上看到一面试题,求大数相乘,一时手痒就敲了下,实现语言是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));
}
}