微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

大数相加

public class AddBigNum {
public static char[] addNum(String arr,String brr){
StringBuffer arrRe = new StringBuffer(arr);
StringBuffer brrRe = new StringBuffer(brr);
arr = arrRe.reverse().toString();
brr = brrRe.reverse().toString();
int arrlen = arr.length();
int brrlen = brr.length();
int minlen = arrlen < brrlen ?arrlen:brrlen;
int maxlen = arrlen > brrlen ?arrlen:brrlen;
char[] result =new char[maxlen+1];
boolean isOver = false;
boolean  flag = false;
if(arrlen < brrlen)
   {
       for(int i = arrlen ; i < brrlen ; i++)
       {
        arr += "0";
       }
   }
   else if (arrlen > brrlen)
   {
       for(int i = brrlen ; i < arrlen ; i++)
       {
        brr += "0";
       }
   }
for(int i=0;i<maxlen;i++){
int a = Integer.parseInt(""+arr.charat(i)) +  Integer.parseInt(""+brr.charat(i));
   if(a >= 10 && !isOver){
    isOver = true;
    char temp = String.valueOf((a-10)).charat(0);
    result[i] = temp;
    continue;
   }
   if(isOver){
    if(a >= 10){
    isOver = true;
    char temp = String.valueOf((a-10+1)).charat(0);
    result[i] = temp;
    isOver = true;
   }
    if(a+1>=10){
    if(i == maxlen-1){
     result[i+1] = '1';
    }
    char temp = String.valueOf((a-10+1)).charat(0);
    result[i] = temp;
       isOver = true;
    }else{
    char temp = String.valueOf((a+1)).charat(0);
    result[i] = temp;
    isOver = false;
    }
   }else{
    char temp = String.valueOf(a).charat(0);
    result[i] = temp;
    isOver = false;
   }
   
}

   return result;
}
public static void printArr(char[] arr){
for(int i=arr.length-1;i>=0;i--){
System.out.print(arr[i]);
}
}
public static void main(String[] args) {
   String str1="748";
   String str2="373452";
char[] re = AddBigNum.addNum(str1,str2);
AddBigNum.printArr(re);
}

}


输出::374200

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐