leetcode:字串相乘(java)
阿新 • • 發佈:2018-12-13
package LeetCode; import java.util.ArrayList; import java.util.List; public class Multiply { /* 思路:乘法運算的時候每一個都要相乘也就是n*n 當被乘數到達第二位的時候乘以乘數的第一位就要寫到第二位開始由此得到 結果擺放的位置按i+j */ public String multiply(String num1, String num2) { StringBuilder res = new StringBuilder(); char[] a = num1.toCharArray(); char[] b = num2.toCharArray(); if ((num1.length()==1&&num1.equals("0"))||(num2.length()==1&&num2.equals("0")))return "0"; //兩數相乘最大不會超過兩位相加的位數 int[] result = new int[a.length + b.length]; //兩數倒向相乘 for (int i = a.length-1; i >=0; i--) { for (int j=b.length-1; j >=0; j--) { result[a.length-1-i + b.length-1-j]+= (a[i] - 48) * (b[j] - 48); } } for (int i = 0; i < result.length - 1; i++) { if (result[i] >= 10) { result[i + 1] += result[i] / 10; result[i] = result[i] % 10; } } //從前向後判斷是否可以讀取也就是第一位是不是為零 boolean juge = false; for (int i = result.length - 1; i >= 0; i--) { if (result[i] != 0) { juge = true; } if (juge) { res.append(result[i]); } } return res.toString(); } public static void main(String[] args) { Multiply a = new Multiply(); System.out.println(a.multiply("0", "0")); } }