大数乘法

最新推荐文章于 2019-03-30 20:51:32 发布

zbuger

最新推荐文章于 2019-03-30 20:51:32 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏：编程基础文章标签：算法

本文链接：https://blog.youkuaiyun.com/zbuger/article/details/50986418

编程基础专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用Java实现的大数字符串乘法算法。通过将字符串转换为字符数组并进行低位到高位的数据翻转，然后利用传统的笔算乘法原理进行逐位相乘，并考虑进位情况来得到最终的乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class MyMultiply {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String str1 = "23456789009877666555544444";
		String str2 = "346587436598437594375943875943875";

		int len1 = str1.length();
		int len2 = str2.length();

		char[] s1 = str1.toCharArray();
		char[] s2 = str2.toCharArray();

		// 高低位对调
		covertdata(s1, 0, len1 - 1);
		covertdata(s2, 0, len2 - 1);

		System.out.println("乘数：" + str1);
		System.out.println("乘数：" + str2);
		multiply(s1, len1, s2, len2);

	}

	public static void covertdata(char data[], int start, int end) {
		char tmp;
		while (start < end) {
			tmp = data[start];
			data[start] = data[end];
			data[end] = tmp;
			start++;
			end--;
		}
	}

	public static void multiply(char a[], int alen, char b[], int blen) {
		// 两数乘积位数不会超过乘数位数和+ 3位
		int csize = alen + blen + 3;
		// 开辟乘积数组
		int[] c = new int[csize];
		// 乘积数组填充0
		for (int ii = 0; ii < csize; ii++) {
			c[ii] = 0;
		}
		// 对齐逐位相乘
		for (int j = 0; j < blen; j++) {
			for (int i = 0; i < alen; i++) {
				c[i + j] += Integer.parseInt(String.valueOf(a[i])) * Integer.parseInt(String.valueOf(b[j]));
			}
		}
		int m = 0;
		// 进位处理
		for (m = 0; m < csize; m++) {
			int carry = c[m] / 10;
			c[m] = c[m] % 10;
			if (carry > 0)
				c[m + 1] += carry;
		}
		// 找到最高位
		for (m = csize - 1; m >= 0;) {
			if (c[m] > 0)
				break;
			m--;
		}
		// 由最高位开始打印乘积
		System.out.print("乘积：");
		for (int n = 0; n <= m; n++) {
			System.out.print(c[m - n]);
		}
		System.out.println("");
	}
}