/*题目:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 算法:将num1与num2的每个数相乘,然后相加,注意不同位的补0。 * * * * */ 代码实现: package cn.wanggeng; public class Multiply { public String multiply(String num1, String num2) { if (num1.equals("0") || num2.equals("0")) { return "0"; } int m = num1.length(); int n = num2.length(); String strres = "0"; for (int i = m - 1; i >= 0; i--) { int add = 0; StringBuffer res = new StringBuffer(); for (int k = m - 1; k > i; k--) { res.append(0); } int x = num1.charAt(i) - '0'; for (int j = n - 1; j >= 0; j--) { int y = num2.charAt(j) - '0'; int ans = x * y + add; res.append(ans % 10); add = ans / 10; } if (add != 0) { res.append(add % 10); } strres = addStrings(strres, res.reverse().toString()); } return strres; } public String addStrings(String num1, String num2) { int i = num1.length() - 1; int j = num2.length() - 1; int add = 0; StringBuffer ans = new StringBuffer(); while (i >= 0 || j >= 0 || add > 0) { int x = i >= 0 ? num1.charAt(i) - '0' : 0; int y = j >= 0 ? num2.charAt(j) - '0' : 0; int result = x + y + add; ans.append(result % 10); add = result / 10; i--; j--; } ans.reverse(); return ans.toString(); } }
leetcode---字符串相乘
最新推荐文章于 2024-04-28 23:09:56 发布