java大数相乘代码,Java代码库,德仔网

代码语言

代码分类

【Java】 java大数相乘

作者:王若冲 / 发布于2011/8/7/ 644

代码中相乘的两数都是String字符串，要求相乘的两个数都是非负整数，如果带符号的话，只需要添加个符号判断就可以了。

import java.util.Scanner;</div>
<div>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));
}
}
</div>

试试其它关键字

　大数相乘　

同语言下

可能有用的

王若冲贡献的其它代码(1)

.java大数相乘