StrMultiplyStr

import java.math.BigInteger;/***
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:输入: num1 = "123", num2 = "456"
输出: "56088"
说明：num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。123x  456-----------738615+  492  =  56088tmp : 738
tmp : 6150
tmp : 49200
sum : 56088** @author ZengWenFeng*/
public class StrMultiplyStr
{public static void main(String[] args){String str1 = "123";String str2 = "456";int len1 = str1.length();int len2 = str2.length();System.out.println("len1 : " + len1);System.out.println("len2 : " + len2);int int1 = Integer.parseInt(str1);int cur = 0;int tmp = 0;int sum = 0;for (int i = len2 - 1, j = 0; i >= 0; i--, j++){cur = Integer.parseInt(str2.charAt(i) + "");tmp = cur * int1 * Double.valueOf(Math.pow(10, j)).intValue();System.out.println("tmp : " + tmp);sum = sum + tmp;}System.out.println("sum : " + sum);//------------------------------BigInteger str3 = new BigInteger(str1).multiply(new BigInteger(str2));System.out.println("str3 : " + str3);}}
StrMultiplyStr

StrMultiplyStr相关推荐

最新文章

热门文章
