两个大数相加

红枫斋

于 2020-08-04 20:29:00 发布

阅读量85

点赞数

本文链接：https://blog.csdn.net/hongfenger123/article/details/107805940

版权

package exer;

import java.util.ArrayList;
import java.util.List;

public class MsTest02 {
    public static void main(String[] args) {
        String a="111";
        String b="929";
        int jw=0;
        List<Integer> listAs=new ArrayList<>();
        List<Integer> listBs=new ArrayList<>();
        StringBuilder sumC = new StringBuilder("");
        //stringBuilder.insert(0,"");
        for(int i=0;i<a.length();i++){
            listAs.add(Integer.parseInt(a.substring(a.length()-i-1,a.length()-i)));
        }
        for(int i=0;i<b.length();i++){
            listBs.add(Integer.parseInt(b.substring(b.length()-i-1,b.length()-i)));
        }
        int max=listAs.size()>listBs.size()?listAs.size():listBs.size();
        for(int i=0;i<max;i++){
            // 判断进位,如果大于10
            int sum=listAs.get(i)+listBs.get(i);
            if(jw==1){
                sum=sum+1;
                if(sum>9){
                    sum=sum-10;
                    jw=1;
                }
                else {
                    jw=0;
                }
                sumC.insert(0,(sum)) ;
            }
            else{
                if(sum>9){
                    sum=sum-10;
                    jw=1;
                }
                else{
                    jw=0;
                }
                sumC.insert(0,(sum)) ;
            }
            //jw=0;


        }
        if(jw==1){
            sumC.insert(0,(1)) ;
        }
        System.out.println(sumC);
    }
}