字符串相乘

仔细品这张图

 

class Solution {

    /**
     * @param String $num1
     * @param String $num2
     * @return String
     */
    
    function multiply($num1, $num2) {
        if ($num1 == "0" || $num2 == "0") {
            return "0";
        }

        $len1 = strlen($num1);
        $len2 = strlen($num2);

        $arr = [];
        for ($i=$len1-1; $i>=0;$i--) {
            for ($j=$len2-1; $j>=0; $j--) {
                $arr[$i+$j+1] += $num1[$i] * $num2[$j];
            }
        }

        $res = "";
        for ($i = $len1+$len2-1; $i>=0; $i--) {
            if ($arr[$i] > 9 ) {
                $arr[$i-1] += floor($arr[$i]/10);
                $arr[$i] = $arr[$i]%10;
            }
            $res = $arr[$i] . $res;
        }

        return (string)$res;
    }

}