forked from dongfeiwww/abc
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMultiply Strings.java
More file actions
24 lines (24 loc) · 826 Bytes
/
Multiply Strings.java
File metadata and controls
24 lines (24 loc) · 826 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class Solution {
public String multiply(String num1, String num2) {
// Start typing your Java solution below
// DO NOT write main() function
if(num1==null || num2==null) return null;
if(num1.equals("0") || num2.equals("0")) return "0";
int []array=new int[num1.length()+num2.length()];
for(int i=num1.length()-1; i>=0; i--)
{
for(int j=num2.length()-1; j>=0; j--)
{
array[i+j+1]+=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');
}
}
String result="";
for(int i=num1.length()+num2.length()-1; i>0; i--)
{
array[i-1]+=array[i]/10;
result=array[i]%10+result;
}
if(array[0]!=0) result=array[0]+result;
return result;
}
}