1.思路,找到最长的字符长度,然后给最短的补0
2.反向for循环这个lenth,然后计算,先计算个位,个位加减后%10,得出余数,同时计算个位加减是否>=10,得出进位,将进位的1给到十位;后续同理
代码如下:
public static String add(String data1,String data2){
int len1 = data1.length();
int len2 = data2.length();
int len = len1>len2?len1:len2; //得到最大长度然后补0
while(len1++ < len){
data1 = "0" + data1;
}
while(len2++ < len){
data2 = "0" + data2;
}
int arr[] = new int[len];
for(int i=0;i<len;i++){
arr[i] = data1.charat(i) - '0' + data2.charat(i) - '0';//利用字符进行加法运算
}
for(int i=len-1;i>0;i--){
int jinwei = arr[i]>=10?1:0;//进位
arr[i] = arr[i]%10;
arr[i-1] = arr[i-1] + jinwei;//进到前面一位
}
StringBuffer sb = new StringBuffer();
if(arr[0]>=10){ //处理第一位情况如果第一位得出的大于等于10,则还需要补一个1
sb.append(1);
sb.append(arr[0]%10);
}else{
sb.append(arr[0]);
}
for(int i=1;i<len;i++){
sb.append(arr[i]);
}
return sb.toString();
}