大数相加：
package algorithm; //使用BigInteger类验证
import java.math.BigInteger; public class BigAdd {
public static String bigNumberAdd(String f, String s) {
// 翻转两个字符串，并转换成数组
char[] a = new StringBuffer(f).reverse().toString().toCharArray();
char[] b = new StringBuffer(s).reverse().toString().toCharArray();
int lenA = a.length;
int lenB = b.length;
// 计算两个长字符串中的较长字符串的长度
int len = lenA > lenB ? lenA : lenB;
int[] result = new int[len + 1];
for (int i = 0; i < len + 1; i++) {
// 如果当前的i超过了其中的一个，就用0代替，和另一个字符数组中的数字相加
int aint = i < lenA ? (a[i] - '0') : 0;
int bint = i < lenB ? (b[i] - '0') : 0;
result[i] = aint + bint;
}
// 处理结果集合，如果大于10的就向前一位进位，本身进行除10取余
for (int i = 0; i < result.length; i++) {
if (result[i] > 10) {
result[i + 1] += 1;
result[i] %= 10;
}
}
StringBuffer sb = new StringBuffer();
// 该字段用于标识是否有前置0，如果有就不要存储
boolean flag = true;
for (int i = len; i >= 0; i--) {
if (result[i] == 0 && flag) {
continue;
} else {
flag = false;
}
sb.append(result[i]);
}
return sb.toString();
} // 测试
public static void main(String[] args) {
String n1 = "469552298526666";
String n2 = "97666223339696969";
String n = bigNumberAdd(n1, n2);
System.out.println(n); // 用BigInteger类验证
BigInteger b1 = new BigInteger(n1);
BigInteger b2 = new BigInteger(n2);
System.out.println(b1.add(b2));
}
}
大数相乘：
package algorithm;
import java.math.BigInteger;
public class BigMulti {
public static String bigNumberSimpleMulti(String f, String s) {
// 获取首字符，判断是否是符号位
char signA = f.charAt(0);
char signB = s.charAt(0);
char sign = '+';
if (signA == '+' || signA == '-') {
sign = signA;
f = f.substring(1);
}
if (signB == '+' || signB == '-') {
if (sign == signB) {
sign = '+';
} else {
sign = '-';
}
s = s.substring(1);
}
// 将大数翻转并转换成字符数组
char[] a = new StringBuffer(f).reverse().toString().toCharArray();
char[] b = new StringBuffer(s).reverse().toString().toCharArray();
int lenA = a.length;
int lenB = b.length;
// 计算最终的最大长度
int len = lenA + lenB;
int[] result = new int[len];
// 计算结果集合
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < b.length; j++) {
result[i + j] += (int) (a[i] - '0') * (int) (b[j] - '0');
}
}
// 处理结果集合，如果是大于10的就向前一位进位，本身进行除10取余
for (int i = 0; i < result.length; i++) {
if (result[i] > 10) {
result[i + 1] += result[i] / 10;
result[i] %= 10;
}
}
StringBuffer sb = new StringBuffer();
// 该字段用于标识是否有前置0，如果是0就不需要打印或者存储下来
boolean flag = true;
for (int i = len - 1; i >= 0; i--) {
if (result[i] == 0 && flag) {
continue;
} else {
flag = false;
}
sb.append(result[i]);
}
if (!sb.toString().equals("")) {
if (sign == '-') {
sb.insert(0, sign);
}
} else {
sb.append(0);
}
// 返回最终结果
return sb.toString();
}
// 测试
public static void main(String[] args) {
String n1 = "469552298526666";
String n2 = "97666223339696969";
String n = bigNumberSimpleMulti(n1, n2);
System.out.println(n);
// 用BigInteger类验证
BigInteger b1 = new BigInteger(n1);
BigInteger b2 = new BigInteger(n2);
System.out.println(b1.multiply(b2));
}
}