Java大26进制大整数相加_Java大数相加 - osc_dkpofdqu的个人空间 - OSCHINA - 中文开源技术交流社区...

喜欢ヅ旅行 2022-11-12 04:10 166阅读 0赞

/\*\*\* 求超大整数的和

\*@paramnum1

\*@paramnum2

\*@return

\*/

public staticString bigNumberSumBetter(String num1, String num2) \{char sign = '+';char sign1 = num1.charAt(0);char sign2 = num2.charAt(0);

String number1= "";

String number2= "";//去符号位操作

if (sign1 == '-' || sign1 == '+') \{

number1= num1.substring(1);

\}else\{

sign1= '+';

number1=num1;

\}//去符号位操作

if (sign2 == '-' || sign2 == '+') \{

number2= num2.substring(1);

\}else\{

sign2= '+';

number2=num2;

\}boolean isDig1 = number1.matches("\[1-9\]\[0-9\]\*");boolean isDig2 = number2.matches("\[1-9\]\[0-9\]\*");if (!isDig1 || !isDig2) \{throw new NumberFormatException("输入的数据不是正确的格式的整数");

\}//两个数的长度

int length1 =number1.length();int length2 =number2.length();int len = length1>=length2? length1+1:length2+1;

StringBuffer number1Buffer= newStringBuffer();

StringBuffer number2Buffer= newStringBuffer();//扩展数据的长度,使它们的长度一样

if(length1>length2)\{for(int i=0; i

number2Buffer.append("0");

\}else if(length1

number1Buffer.append("0");

number1Buffer.append(number1);

number2Buffer.append(number2);char\[\] chars1 =number1Buffer.reverse().toString().toCharArray();char\[\] chars2 =number2Buffer.reverse().toString().toCharArray();//存储每位相加的结果

int\[\] result = new int\[len\];//同号相加

if(sign1==sign2)\{

sign=sign1;for(int i=0; i

result\[i\]= (chars1\[i\]-'0')+(chars2\[i\]-'0');

\}//处理进位

for (int i = 0; i < len; i++) \{if (result\[i\] >= 10) \{

result\[i+ 1\] += result\[i\] / 10;

result\[i\]= result\[i\] % 10;

\}else\{//拿大的数减去小的数

boolean lager = number1.compareTo(number2)>0 ? true : false;if(lager) \{

sign=sign1;for (int i = 0; i < len-1; i++) \{

result\[i\]= (chars1\[i\] - '0') - (chars2\[i\] - '0');