java版大数相乘

原创于 2011-10-13 11:36:29 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #class

java 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了如何使用字符数组和整数解析来实现大数相乘运算，通过遍历和累加，最终将结果转换为字符串返回。

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

package com.wr.xml;

public class BigNum {
	public static void main(String[] args) {
		String s1 = "489464654685789";
		String s2 = "46464687837";
		System.out.println(mutiply(s1, s2));
	}

	private static String mutiply(String s1, String s2) {
		char[] lefts = s1.toCharArray();
		char[] rights = s2.toCharArray();
		int length = lefts.length + rights.length - 1;
		int[] temp = new int[length];
		for (int i = 0; i < lefts.length; i++) {
			for (int j = 0; j < rights.length; j++) {
				temp[i + j] += Integer.parseInt(String.valueOf(lefts[i]))
						* Integer.parseInt(String.valueOf(rights[j]));
			}
		}
		for (int i = length - 1; i >= 0; i--) {
			if (temp[i] >= 10 && (i - 1) >= 0) {
				temp[i - 1] += temp[i] / 10;
				temp[i] = temp[i] % 10;
			}
		}
		StringBuffer result = new StringBuffer();
		for (int i = 0; i < length; i++) {
			System.out.print(temp[i]);
			result.append(temp[i]);
		}
		System.out.println();
		return result.toString();
	}
}