写的一个算两个任意数乘积的代码

package basic;

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Multiple {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		try {
			String[] inputstrarry = getTwoNumberInput();
			int[] iarray1 = changeToIntArray(inputstrarry[0]);
			int[] iarray2 = changeToIntArray(inputstrarry[1]);
			int[] iresult = multiplyTwoIntArray(iarray1, iarray2);
			StringBuffer sresult = new  StringBuffer();
			for(int i=iresult.length-1;i>=0;i--)
			{
				if(i==iresult.length-1&&iresult[i]==0)
				{					
				}else{
					sresult.append(iresult[i]);		
				}
			}
            System.out.println("The result is: "+sresult.toString());
		} catch (Exception e) {
			System.err.println(e.getMessage());
		}
	}

	/*
	 * multiplyTwoIntArray
	 */
	private static int[] multiplyTwoIntArray(int[] iarray1, int[] iarray2) throws Exception{
		int[] iarray = null;
		int length1 = iarray1.length;
		int length2 = iarray2.length;
		if (iarray1 != null && length1 > 0 && iarray2 != null && length2 > 0) {
			iarray = new int[length1 + length2];
			for (int i = 0; i < length1; i++) {
				for (int j = 0; j < length2; j++) {
					int itemp = iarray[i + j] + iarray1[i] * iarray2[j];
					iarray[i + j] = itemp % 10;
					iarray[i + j + 1] += itemp / 10;
					if (iarray[i + j + 1] > 10) {
						iarray[i + j + 1] %= 10;
						iarray[i + j + 2]++;
					}
				}
			}
		}
		if(iarray==null)
			throw new Exception("Multiply failed!");
		return iarray;
	}

	/*
	 * changeToIntArray
	 */
	private static int[] changeToIntArray(String str) throws Exception {
		int[] iarray = null;
		if (str != null && str.length() > 0) {
			iarray = new int[str.length()];
			for (int i = 0; i < str.length(); i++) {
				iarray[str.length()-i-1] = Integer.parseInt(String.valueOf(str.charAt(i)));
			}
		} else {
			throw new Exception("Error in Change String to int array!");
		}
		return iarray;
	}

	/*
	 * getTwoNumberInput
	 */
	private static String[] getTwoNumberInput() throws Exception {
		String[] ninput = new String[2];
		Scanner scan = new Scanner(System.in);
		System.out.println("Please input two number:");
		String str1 = scan.next();
		String str2 = scan.next();
		if (isValidNumber(str1) && isValidNumber(str2)) {
			ninput[0] = str1;
			ninput[1] = str2;
		} else {
			throw new Exception("Input is invalid!");
		}
		return ninput;
	}

	private static boolean isValidNumber(String str) {
		boolean isvalid = false;
		Pattern p = Pattern.compile("\\d*");
		Matcher match = p.matcher(str);
		isvalid = match.matches();
		return isvalid;
	}

}


Java 中两个整数相乘, 使用int  , long 都会有大小的限制, 如何不使用BigInteger 实现两个数相乘?



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

oscar999

送以玫瑰,手留余香

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值