标签:res num1 num2 int 题解 result 加法 LeetCode String
字符串乘法
方法一
思路
模拟乘法的过程,将s2字符串从右到左,逐个位置与s1相乘,将每一位相乘的结果进行相加。
- 从右到左遍历s2得到字符char1
- 将char1与s1相乘,得到结果result1
2.1 根据char1的下标需要补零
2.2 使用StringBuilder将结果缓存,最后将结果反转 - 将result1相加得到最终结果result
代码
class Solution {
public String multiply(String num1, String num2) {
if (num1.length() == 0 || num2.length() == 0) {
return "";
}
if (num1.equals("0") || num2.equals("0")) {
return "0";
}
StringBuilder result = new StringBuilder();
for (int i = num2.length() - 1; i >= 0; i--) {
String multiplyByOne = multiplyByOne(num1, num2, i);
result = addString(multiplyByOne, result.toString());
}
return result.toString();
}
public StringBuilder addString(String s1, String s2) {
StringBuilder result = new StringBuilder();
int bit = 0;
int n = 0;
int i = s1.length() - 1;
int j = s2.length() - 1;
while (i >= 0 || j >= 0) {
int x = i >= 0 ? s1.charAt(i) - '0' : 0;// 不存在赋值为0,省略多次判断
int y = j >= 0 ? s2.charAt(j) - '0' : 0;
int m = x + y + bit;
bit = m / 10;
n = m % 10;
result.append(n);
i--;
j--;
}
// 细节
if (bit > 0) {
result.append(bit);
}
return result.reverse();
}
public String multiplyByOne(String num1, String num2, int index) {
int bit = 0; // 进位
int n = 0; // 个位
int x = num2.charAt(index) - '0';
StringBuilder stringBuilder = new StringBuilder();
for (int i = 0; i < num2.length() - index - 1; i++) {
stringBuilder.append("0");
}
for (int i = num1.length() - 1; i >= 0; i--) {
int y = num1.charAt(i) - '0';
int m = x * y + bit;
bit = m / 10;
n = m % 10;
stringBuilder.append(n);
}
// 细节
if (bit > 0) {
stringBuilder.append(bit);
}
return stringBuilder.reverse().toString();
}
}
方法二
思路
两个指针 i,j
在 num1
和 num2
上游走,计算乘积,同时将乘积叠加到 res
的正确位置**
num1[i]
和 num2[j]
的乘积对应的就是 res[i+j]
和 res[i+j+1]
这两个位置
假设num1[i]
和num2[j]
相乘得到multify
,其中,res[i+j+1]属于multify
的个位,res[i+j]属于multify
的进位
代码
public String multiply2(String num1, String num2) {
if (num1.equals("0") || num2.equals("0")) {
return "0";
}
int[] res = new int[num1.length() + num2.length()];
for (int i = num1.length() - 1; i >= 0; i--) {
int n1 = num1.charAt(i) - '0';
for (int j = num2.length() - 1; j >= 0; j--) {
int n2 = num2.charAt(j) - '0';
int sum = (res[i + j + 1] + n1 * n2);
res[i + j + 1] = sum % 10;
res[i + j] += sum / 10;
}
}
StringBuilder result = new StringBuilder();
for (int i = 0; i < res.length; i++) {
if (i == 0 && res[i] == 0) continue;
result.append(res[i]);
}
return result.toString();
}
标签:res,num1,num2,int,题解,result,加法,LeetCode,String 来源: https://blog.csdn.net/hxf_fxh/article/details/121229998
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。