字符串乘法
方法一
思路
模拟乘法的过程,将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()