练习六：大数相乘

最新推荐文章于 2021-05-17 15:06:00 发布

ETCentury

最新推荐文章于 2021-05-17 15:06:00 发布

阅读量457

点赞数

分类专栏：我的练习文章标签： string class

本文链接：https://blog.csdn.net/ksqqxq/article/details/6994585

版权

我的练习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

思想：模拟乘法的计算方法。

public class BigNumberMulti {

	public static void main(String args[]) {
		
		System.out.println(bigMultiOption("45203435658798980982324","999034546766"));
		
	}

	public static String bigMultiOption(String first, String second) {

		char[] firstNum = first.toCharArray();
		char[] secondNum = second.toCharArray();

		int firstLength = firstNum.length;
		int secondLength = secondNum.length;
		int totleLength = firstLength + secondLength ;
		
		int[]tmpArray = new int[totleLength];
		
		for (int firsIndex = 0 ; firsIndex < firstLength ; firsIndex++) {

			int fistInt = firstNum[firsIndex] - '0';

			for (int secdIndex = 0 ; secdIndex < secondLength; secdIndex ++) {

				int secdInt = secondNum[secdIndex] - '0';

				tmpArray[firsIndex + secdIndex] += fistInt * secdInt;
				
			}
		}
		
		for(int index =totleLength -1 ; index >=0 ;index -- ){
			
			if(index >= 1 && tmpArray[index] >9){
				 tmpArray[index -1] += tmpArray[index]/10 ;
				 tmpArray[index] = tmpArray[index]%10;
			}
			
		}

		StringBuffer sb = new StringBuffer();
		for(int index = 0 ; index < totleLength-1  ; index ++){
			sb.append(tmpArray[index]);
		}
		
		return sb.toString();
	}

}

另外，网上有人提出有分而治之的方法来实现，但还没有考虑清楚。希望下次修改时补充该方法