LeetCode43_字符串相乘

最新推荐文章于 2024-09-09 22:01:06 发布

xyzso1z

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量118

点赞数

分类专栏： # LeetCode 文章标签： leetcode 字符串相乘

本文链接：https://blog.csdn.net/xyzso1z/article/details/108026174

版权

LeetCode 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public String multiply(String num1, String num2) {
        if (num1.startsWith("0") || num2.startsWith("0")) {
			return "0";
		}
		int len1 = num1.length();
		int len2 = num2.length();
		int temp = 0;
		int result[] = new int[len1 + len2];
		for (int i = 0; i < len1; i++) {
			for (int j = 0; j < len2; j++) {
				temp = (num1.charAt(len1 - 1 - i) - '0')
						* (num2.charAt(len2 - 1 - j) - '0');
				result[j + i] = result[j + i] + temp;
			}
		}
		for (int i = 0; i < result.length; i++) {
			if (result[i]/10>0) {
				result[i+1]=result[i+1]+result[i]/10;
			}
			result[i]=result[i]%10;
		}
		StringBuffer stringBuffer = new StringBuffer();
		boolean flag = true;
		for (int i = result.length - 1; i >= 0; i--) {
			if (flag && result[i] == 0) {
				continue;
			}
			flag = false;
			stringBuffer.append(result[i]);
		}
		return stringBuffer.toString();
    }
}