LeetCode程序员面试金典:字符串相乘

发布时间:2023-05-12 10:16:16

  1.简述:

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

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

  示例 1:输入: num1 = "2", num2 = "3"输出: "6"

  示例2: 输入: num1 = "123", num2 = "456"输出: "56088"

  2.实现代码: class Solution { public String multiply(String num1, String num2) { if (num1.equals("0") || num2.equals("0")) { return "0"; } String ans = "0"; int m = num1.length(), n = num2.length(); for (int i = n - 1; i >= 0; i--) { StringBuffer curr = new StringBuffer(); int add = 0; for (int j = n - 1; j > i; j--) { curr.append(0); } int y = num2.charAt(i) - '0'; for (int j = m - 1; j >= 0; j--) { int x = num1.charAt(j) - '0'; int product = x * y + add; curr.append(product % 10); add = product / 10; } if (add != 0) { curr.append(add % 10); } ans = addStrings(ans, curr.reverse().toString()); } return ans; } public String addStrings(String num1, String num2) { int i = num1.length() - 1, j = num2.length() - 1, add = 0; StringBuffer ans = new StringBuffer(); while (i >= 0 || j >= 0 || add != 0) { int x = i >= 0 ?= 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(); }}

ps 图灵课堂老师从近一百套最新一线互联网公司面试题中精选而出,涵盖Java架构面试 所有技术栈,包括JVM,Mysql,并发,Spring,Redis,MQ,Zookeeper,Netty, Dubbo,Spring Boot,Spring Cloud,数据结构与算法,设计模式等相关技术领域的大 厂面试题及详解。 详情咨询客服获取全套面经试题。

上一篇 百度地图开发示例:位置标注,标注点弹框
下一篇 LeetCode面试题:二叉树的中序遍历

文章素材均来源于网络,如有侵权,请联系管理员删除。

标签: