【LeetCode] 43乗算ストリングス

質問の意味は、乗算する2つの文字列は非常に簡単です。かかわらず、このような文字の例文字列として介在物の個数の。アイデアの議論は非常に明確に説明してきた、と私はアイデアについて話を、直接コードではありませんがあります。

https://leetcode.com/problems/multiply-strings/discuss/17605/Easiest-JAVA-Solution-with-Graph-Explanation

1  / * *
 2  * @param {文字列} NUM1
 3  * @param {文字列} NUM2
 4  * @return {文字列}
 5   * / 
6  VARの乗算= 関数(NUM1、NUM2){
 7      LET M = num1.length。
8      N =せnum2.length。
9      posが=せて新しいアレイ(M + N).fill(0 )。
10  
11      のために(私に= mを聞かせて- 1; iは> = 0; i-- ){
 12          のため(LET J = N - 1; J> = 0; j-- ){
 13             聞かせてのmul =(num1.charAt(I) - '0')*(num2.charAt(J) - '0' );
14              のlet P1 =私は+ jは、
15              のlet P2 =私がj + 1を+ 16              LET合計= MUL + POS [P2]。
17台の              POS [P1] + = Math.floor(和/ 10 )。
18台の              POS [P2] =合計10% 19          }
 20      }
 21      LET RES = '' ;
22      のために{(POSのPを聞かせて)
 23          であれば(!(res.lengthの=== 0 && Pの=== 0 )){
 24の              RES + = Pと、
25         }
 26      }
 27      リターン res.lengthの=== 0?'0' :RES。
28 }。

 

おすすめ

転載: www.cnblogs.com/aaronliu1991/p/11756484.html