参考网上思路,自己编写的计算过程,有不对的地方还望大神不吝批评指正。
public String stringAdd(String s1,String s2){
StringBuilder sbf=new StringBuilder();
//处理字符串参数,防止以0为开头的字符串
s1=s1.replaceAll("^(0+)", "").equals("")?"0":s1.replaceAll("^(0+)", "");
s2=s2.replaceAll("^(0+)", "").equals("")?"0":s2.replaceAll("^(0+)", "");
//补位
int len1=s1.length();
int len2=s2.length();
int maxLen=len1>len2?len1+1:len2+1;//多补一位0,这样可以避免溢出问题
String add0 = "";
if(len1>len2){
for(int i=len2;i<maxLen;i++){
add0+="0";
}
s2=add0+s2;
s1="0"+s1;
}else{
for(int i=len1;i<maxLen;i++){
add0+="0";
}
s1=add0+s1;
s2="0"+s2;
}
//根据是否进位决定插入的数字
boolean isCarry=false;
for(int i=maxLen-1;i>=0;i--){
int singleSum=Integer.parseInt(s1.charAt(i)+"")+Integer.parseInt(s2.charAt(i)+"");
if(isCarry){
singleSum+=1;
}
if(singleSum>=10){
isCarry=true;
}else{
isCarry=false;
}
sbf.insert(0, singleSum%10);
}
//防止未溢出时返回的字符串以0开头
String res=sbf.toString().replaceAll("^0", "");
return res;
}
参考:
1. 用字符串模拟两个大数相加——java实现
2. 大数相乘、大数相加、大数相减Java版本