面试算法-80-字符串相乘
题目
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
示例 1:
输入: num1 = “2”, num2 = “3”
输出: “6”
解
class Solution {public String multiply(String num1, String num2) {int m = num1.length();int n = num2.length();int[] result = new int[m + n];for (int i = m - 1; i >= 0; i--) {for (int j = n - 1; j >= 0; j--) {int x = num1.charAt(i) - '0';int y = num2.charAt(j) - '0';int mul = x * y + result[i + j + 1];result[i + j + 1] = mul % 10;result[i + j] += mul / 10;}}StringBuffer res = new StringBuffer();boolean flag = false;for (int i = 0; i < m + n; i++) {if (result[i] != 0) {flag = true;}if (flag) {res.append(result[i]);}}return flag ? res.toString() : "0";}
}