java机试-用字符串模拟两个大数相加

参考网上思路,自己编写的计算过程,有不对的地方还望大神不吝批评指正。

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版本

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值