Code Kata:大整数四则运算—乘法 javascript实现

上周练习了加减法,今天练习大整数的乘法运算。

采取的方式同样为竖式计算,每一位相乘后相加。

乘法函数:

  • 异符号相乘时结果为负数,0乘任何数都为0
  • 需要调用加法函数
  • 因为输入输出的为字符串,需要去除字符串开头的0
function multiplicative(a, b) { /*输入两个字符串类型大数字*/
 
     var sign = '';
 
     if(a == "0" || b == "0"){
 
         return "0";
     }
 
     if(a.indexOf('-') >= 0 && b.indexOf('-') < 0){
 
         sign = '-';
 
         a = a.substr(1);
     }
     else if(a.indexOf('-') < 0 && b.indexOf('-') >= 0){
 
         sign = '-';
 
         b = b.substr(1);
     }
 
     if(a.indexOf('-') >= 0 && b.indexOf('-') >= 0){ /*两个负数相加,指定符号*/
 
         a = a.substr(1);
 
         b = b.substr(1);
     }
 
     var aArr = a.replace(/^0+/,'').split('').reverse();
 
     var bArr = b.replace(/^0+/,'').split('').reverse(); /*利用倒序数组存储*/
 
     var mult = "0";
 
     for(var i=0;i<aArr.length;i++){
 
         var digA = parseInt(aArr[i]) ? parseInt(aArr[i]) : 0;
 
         for(var j=0;j<bArr.length;j++){
 
             var zero = '';
 
             for(var k=0;k<i+j;k++){
 
                 zero += '0';
             }
 
             var digB = parseInt(bArr[j]) ? parseInt(bArr[j]) : 0;
 
             mult = add(mult,(digA * digB).toString() + zero);
         }
     }
 
     return sign + mult;
 }

相关推荐