用字符串模拟两个大数相加

? package cn.com.hadoop; /** * 用字符串模拟两个大数相加，计算机中整型数据都是有范围的，不能无限大；突然想到了小学时候的列竖式进行笔算 * @author gaojingsong */ public class Demo { /**???????????? 1897 ? 思路：???????? +?? 56???????????????????????????????????????????????? ?????? 1.对齐两个字符串，即短字符串的高位用‘0’补齐，便于后面的相加；(1897,0056)? 2.反转两个字符串，便于从低位到高位相加和最高位的进位导致和的位数增加;（7981，,65 00）???? ?? 3.把两个正整数相加，一位一位的加并加上进位。? ???????? (7+6=13? 9+5+进位1=15 8+0+进位1=9 1+0=1)?? ???????? 3??????? 5???????? 9?????????? 1 因此结1953?????????????????? ? */ public static void main(String[] args) { ? add("991","23"); ? add("1897","56"); ? //java.math.BigInteger a2 = new java.math.BigInteger(a); } /** ? * 1、取得两个字符串的长度,把长度较短的字符串，在左面补0，使之与较长字符串一样长 ?? * 2、长度相同反转字符串，从个位开始进行累加，字符串每位取出来相加， ?????? 如果大于10则进位，结果位为相加和减去10 ? * @param n1 ? * @param n2 ? * @return ? */ public static String add(String n1,String n2) { ? StringBuffer result = new StringBuffer(); ? // 一、反转 ? StringBuffer num1 = new StringBuffer(n1).reverse(); ? StringBuffer num2 = new StringBuffer(n2).reverse(); ? // 二、补齐,把两个字符串补齐，即短字符串(反转后短字符串的最低位)的高位用0补齐,? int len1 = num1.length(); ? int len2 = num2.length(); ? int maxlength = len1 > len2 ? len1 : len2; ? if (len1 > len2) { ?? for (int i = len2; i < len1; i++) { ??? num2.append(0); ?? } ? } else if (len1 < len2) { ?? for (int i = len1; i < len2; i++) { ??? num1.append(0); ?? } ? } ? // 三、逐位相加,把两个正整数相加，一位一位的加并加上进位 ? int overNum = 0;????? //溢出数量,个位数相加最多进一位 ? boolean hinghtLocOverFlow = false;//是否越界 ? for (int i = 0; i < maxlength; i++) { ?? int num3 = overNum ???? + Integer.parseInt(String.valueOf(num1.charAt(i) + "")) ???? + Integer.parseInt(String.valueOf(num2.charAt(i) + "")); ?? if (num3 >= 10) { ??? result.append(num3 - 10); ??? overNum = 1;//每位相加满十则进一 ??? //判断最后一位是否会溢出满10，满十则进一位 ??? if (i == maxlength-1) { ???? hinghtLocOverFlow = true; ??? } ?? } else { ??? overNum = 0; ??? result.append(num3); ?? } ?? //如果溢出的话表示位增加了 ?? if (hinghtLocOverFlow) { ??? result = result.append(1); ?? } ? } ? String res = result.reverse().toString(); ? System.out.println(res); ? return res; } }