两个非常大的数字相加,相减(JAVA)

注意点:  

大数相加的时候没有判断数字的正负,

如果都是正数,那么就可以按照正数相加来计算,

如果是一正一负可以转换成大整数相减,
两个负数可以先保存符号,然后相加。


加法和减法的输入都不包括符号

加法

	public String bigNumberAdd(String f, String s) {
		System.out.print("加法:" + f + "+" + 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] += result[i] / 10;
				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]);
		}
		// 结果
		System.out.println(sb.toString());
		return sb.toString();
	}

减法

	public static String bigNumberSub(String f, String s) {
		System.out.print("减法:" + f + "-" + 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];
		// 表示结果的正负
		char sign = '+';
		// 判断最终结果的正负
		if (lenA < lenB) {
			sign = '-';
		} else if (lenA == lenB) {
			int i = lenA - 1;
			// 找到第一个不相等的
			// 注意下标0处理
			while (i > 0 && a[i] == b[i]) {
				i--;
			}
			if (a[i] < b[i]) {
				sign = '-';
			}
		}
		// 计算结果集,如果最终结果为正,那么就a-b否则的话就b-a
		for (int i = 0; i < len; i++) {
			int aint = i < lenA ? (a[i] - '0') : 0;
			int bint = i < lenB ? (b[i] - '0') : 0;
			if (sign == '+') {
				result[i] = aint - bint;
			} else {
				result[i] = bint - aint;
			}
		}
		// 如果结果集合中的某一位小于零,那么就向前一位借一,
		// 然后将本位加上10。其实就相当于借位做减法
		for (int i = 0; i < result.length - 1; i++) {
			if (result[i] < 0) {
				result[i + 1] -= 1;
				result[i] += 10;
			}
		}

		StringBuffer sb = new StringBuffer();
		// 如果最终结果为负值,就将负号放在最前面,正号则不需要
		if (sign == '-') {
			sb.append('-');
		}
		// 判断是否有前置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]);
		}
		// 结果为一位且是0,被上面的for处理了
		// 如果最终结果集合中没有值,就说明是两值相等,最终返回0
		if (sb.toString().equals("")) {
			sb.append("0");
		}
		// 返回值
		System.out.println(sb.toString());
		return sb.toString();
	}


你可能感兴趣的:(数据结构与算法)