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);
}
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 举报,一经查实,本站将立刻删除。