leetcode 43. 字符串相乘-java实现

题目所属分类

小学乘法的解法

原题链接

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

代码案例：输入: num1 = “2”, num2 = “3”
输出: “6”

题解

class Solution {
    public String multiply(String num1, String num2) {
    // if(num1.equals("0")||num2.equals("0"))
    //        return "0";
        int n = num1.length();
        int m = num2.length();
        int[] a = new int[n];
        int[] b = new int[m];
        for(int i = n -1 ; i >= 0 ; i--) a[n-i-1] = num1.charAt(i)-'0';
        for(int i = m -1 ; i >= 0 ; i--) b[m-i-1] = num2.charAt(i)-'0';
        int[] c = new int[n+m];
        for(int i = 0 ; i < n ; i ++){
            for(int j = 0 ; j < m ; j ++){
                c[i+j] += a[i] * b[j] ;//这是累加
            }
        }
        for(int i = 0 , t= 0 ; i < c.length ; i++){
            t += c[i] ;
            c[i]  = t % 10;
            t /= 10 ;
        }
        //去掉首位是0的时候
        int k = c.length -1  ;
        while(k > 0 && c[k] == 0 ) k-- ;//此时k在第一个非0数字前
        String res = "" ;
        while(k >= 0) res += c[k--]   ;
        return  res ;
    }
}