Javascript实现超大字符串的相减

来源:岁月联盟 编辑:exp 时间:2012-09-14
function subtract(str1,str2){
       //alert(a+"-"+b+"="+(a-b));
      //减法结果
      var c="";
      //借位标志
      var flog=true;
      //被减数和减数长度
      var i=str1.length-1;
      var j=str2.length-1;
      if(j>i){
         var c='-'+subtract(str2,str1);
         return c;
      }
      if(j==i&&str1<str2){
         var c='-'+subtract(str2,str1);
         return c;
      }
      for(;i>=0;i--,j--){
       //获取减数低位
          var charb=0;
          if(j>=0){
            charb=str2.charAt(j);
          }
         
       //获取被减数低位
          var chara=str1.charAt(i);
          //如果借位
          if(flog!=true){
              //如果被借位为0
              if(chara==0){
                 //再借一然后减一
                 flog=false;
                 chara=9;
              }else if((chara-1)<charb){
                 //如果不够减借一
                 flog=false;
                 chara=1+chara-1;
              }else{
                chara=chara-1;
               
                flog=true;
              }
          }
         //低位相减
          if(chara>=charb){
            c=''+(chara-charb)+c;
           //  alert('够减'+c);
          }else{
            //如果不够减借位
            var x=1+chara-charb;
           // alert(x);
            c=''+x+c;
            flog=false;
            //alert('不够减'+c);
          }  
      }
      //字符串
      return c;
    }