LeetCode 42 Multiply Strings
2014-11-12 19:13
567 查看
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
这道题其实是道简单题,但是有几点要注意
1.这两个String开头并没有空格、“+”、“-”,也没有多余的‘0’;
2.这个String代表的是整数,意味着这两个字串的任意一个位置的字符为“0”~“9”之间的值,即没有“.”{代表的是小数}。
思路1:使用java的BigInteger
Note: The numbers can be arbitrarily large and are non-negative.
这道题其实是道简单题,但是有几点要注意
1.这两个String开头并没有空格、“+”、“-”,也没有多余的‘0’;
2.这个String代表的是整数,意味着这两个字串的任意一个位置的字符为“0”~“9”之间的值,即没有“.”{代表的是小数}。
思路1:使用java的BigInteger
import java.math.BigInteger; public class Solution { public String multiply(String num1, String num2) { BigInteger n1=new BigInteger(num1); BigInteger n2=new BigInteger(num2); return String.valueOf(n1.multiply(n2)); } }思路2:模拟手算,但是对每一位及时加起来,注意我采用的是num2*num1
public class Solution { public String multiply(String num1, String num2) { if(num1.equals("0")||num2.equals("0")) return "0"; char [] temp=new char [num1.length()+num2.length()]; Arrays.fill(temp,'0'); StringBuilder sb=new StringBuilder(String.valueOf(temp)); for(int i=num1.length()-1;i>=0;i--){ int carry=0; int a=num1.charAt(i)-'0'; for(int j=num2.length()-1;j>=0;j--){ int b=num2.charAt(j)-'0'; int value=carry+a*b+(sb.charAt(i+j+1)-'0'); carry=value/10; value%=10; sb.setCharAt(1+i+j, (char)(value+'0')); } sb.setCharAt(i, (char)(carry+'0')); } return sb.charAt(0)=='0'?sb.substring(1):sb.toString(); } }
相关文章推荐
- LeetCode_43---Multiply Strings
- 【LeetCode】Multiply Strings
- Multiply Strings leetcode
- [Leetcode 90] 43 Multiply Strings
- Leetcode Multiply Strings
- [leetcode]Multiply Strings
- leetcode 43 : Multiply Strings
- LeetCode 43. Multiply Strings
- 【LeetCode】Multiply Strings
- leetcode Multiply Strings 字符串的乘积问题
- [LeetCode][Java] Multiply Strings
- Sum—LeetCode-43 Multiply Strings
- LeetCode题解:Multiply Strings
- LeetCode - Multiply Strings
- LeetCode: Multiply Strings
- [leetcode] Multiply Strings
- LeetCode 043 Multiply Strings
- Leetcode Multiply Strings
- Leetcode之Multiply Strings
- LeetCode: Multiply Strings. Java