java数字相减_Java 大数相乘、大数相加、大数相减

/*** @date 2018/6/22

* @description*/

public classBigNumUtil {/*** 大数相乘

*@parama

*@paramb

*@return

*/

public staticString multi(String a,String b){//1.判断相乘之后的符号

char signA = a.charAt(0);char signB = b.charAt(0);boolean isPositive = true;if(signA == '+' || signA == '-'){if(signA == '+'){

isPositive= true;

}else{

isPositive= false;

}

a= a.substring(1);

}if(signB == '+' || signB == '-'){if(signB == '+' &&isPositive){

isPositive= true;

}else if(signB == '-' && !isPositive){

isPositive= true;

}else{

isPositive= false;

}

b= b.substring(1);

}//2.反转数字，使用倒序

StringBuilder sb = newStringBuilder(a);char[] numA =sb.reverse().toString().toCharArray();

sb= newStringBuilder(b);char[] numB =sb.reverse().toString().toCharArray();//3.乘法规律://对 a * b 而言，a 的第 i 位和 b 的第 j 位相乘的结果会放在 result[i+j]中//两个数(a,b)相乘最后的结果位数一定小于或等于 a.len + b.len ;

int[] result = new int[numA.length +numB.length];for(int i = 0 ; i < numA.length ; i++){for(int j = 0 ; j < numB.length ; j++){

result[i+j] += (numA[i] - '0') * (numB[j] - '0');

}

}//4.实现进位运算

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

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

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

}

}//5.输出结果

StringBuilder re = isPositive ? new StringBuilder() : new StringBuilder("-");boolean bool = true;for(int i = result.length-1 ; i >=0 ; i--){if(result[i] == 0 &&bool){continue;

}else{

bool= false;

}

re.append(result[i]);

}returnre.toString();

}/*** 大数相减*/

public staticString sub(String a ,String b){char[] numA = newStringBuilder(a).reverse().toString().toCharArray();char[] numB = newStringBuilder(b).reverse().toString().toCharArray();//2.判断符号位

boolean isPositive = true;if(numA.length

isPositive= false;

}else if(numA.length ==numB.length){int i = numA.length - 1;while (i > 0 && numA[i] ==numB[i]){

i--;

}if(numA[i]

isPositive= false;

}

}//3.开始计算

int maxLen = numA.length > numB.length ?numA.length : numB.length;int result[] = new int[maxLen];for(int i = 0 ; i < maxLen ; i++){int intA = i < numA.length ?(numA[i] - '0') : 0;int intB = i < numB.length ?(numB[i] - '0') : 0;if(isPositive){

result[i]= intA -intB;

}else{

result[i]= intB -intA;

}

}//4.进位装换

for(int i = 0 ; i < result.length ; i++){if(result[i] < 0){

result[i+1] -=1;

result[i]+= 10;

}

}//5.输出结果

StringBuilder re = isPositive ? new StringBuilder() : new StringBuilder("-");boolean bool = true;for(int i = result.length - 1 ; i >= 0 ; i--){if(result[i] == 0 &&bool){continue;

}else{

bool= false;

}

re.append(result[i]);

}returnre.toString();

}/*** 大数相加

*@parama

*@paramb

*@return

*/

public staticString add(String a,String b){//1.判断相加之后的符号

char signA = a.charAt(0);char signB = b.charAt(0);if(signA == '-' && signB == '-'){//A B 都是负的

return "-" + add(a.substring(1),b.substring(1));

}else if((signA == '-' && signB != '-')){//A 是负的 B是正的

return sub(b.substring(1),a.substring(1));

}else if(signA != '-' && signB == '-'){//A是正的 B是负的

return sub(a.substring(1),b.substring(1));

}if(signA == '-' || signA == '+'){

a= a.substring(1);

}if(signB == '-' || signB == '+'){

b= b.substring(1);

}char[] numA = newStringBuilder(a).reverse().toString().toCharArray();char[] numB = newStringBuilder(b).reverse().toString().toCharArray();//2.开始计算

int[] result = new int[numA.length + 1];for(int i = 0 ; i < result.length;i++){int intA = i < numA.length ? numA[i] - '0' : 0;int intB = i < numB.length ? numB[i] - '0' : 0;

result[i]= intA +intB;

}//3.进位转换

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

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

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

}

}//4.输出结果

StringBuilder re = newStringBuilder();boolean bool = true;for(int i = result.length -1 ; i >=0 ; i--){if(result[i] == 0 &&bool){continue;

}else{

bool= false;

}

re.append(result[i]);

}returnre.toString();

}

}