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

2018-06-24 01:01:39来源：未知阅读 ()

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

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

乘法函数：

异符号相乘时结果为负数，0乘任何数都为0
需要调用加法函数
因为输入输出的为字符串，需要去除字符串开头的0

 1 function multiplicative(a, b) { /*输入两个字符串类型大数字*/
 2 
 3     var sign = '';
 4 
 5     if(a == "0" || b == "0"){
 6 
 7         return "0";
 8     }
 9 
10     if(a.indexOf('-') >= 0 && b.indexOf('-') < 0){
11 
12         sign = '-';
13 
14         a = a.substr(1);
15     }
16     else if(a.indexOf('-') < 0 && b.indexOf('-') >= 0){
17 
18         sign = '-';
19 
20         b = b.substr(1);
21     }
22 
23     if(a.indexOf('-') >= 0 && b.indexOf('-') >= 0){ /*两个负数相加，指定符号*/
24 
25         a = a.substr(1);
26 
27         b = b.substr(1);
28     }
29 
30     var aArr = a.replace(/^0+/,'').split('').reverse();
31 
32     var bArr = b.replace(/^0+/,'').split('').reverse(); /*利用倒序数组存储*/
33 
34     var mult = "0";
35 
36     for(var i=0;i<aArr.length;i++){
37 
38         var digA = parseInt(aArr[i]) ? parseInt(aArr[i]) : 0;
39 
40         for(var j=0;j<bArr.length;j++){
41 
42             var zero = '';
43 
44             for(var k=0;k<i+j;k++){
45 
46                 zero += '0';
47             }
48 
49             var digB = parseInt(bArr[j]) ? parseInt(bArr[j]) : 0;
50 
51             mult = add(mult,(digA * digB).toString() + zero);
52         }
53     }
54 
55     return sign + mult;
56 }