【LeetCode43】 Multiply Strings

题目描述：

解题思路：

java代码：

 public class LeetCode43 {
 public static void main(String[] args) {
     String num1="123";
     String num2="45";
     System.out.println(num1+"和"+num2+"相乘的结果是："+new Solution().multiply(num1, num2));
     }
 }

 class Solution {
 public String multiply(String num1, String num2) {
         int len1=num1.length(),len2=num2.length();
         int[] result=new int[len1+len2];
         for(int i=len1-1;i>=0;i--){
             for(int j=len2-1;j>=0;j--){
                 int mul=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');
                 int p1=i+j,p2=i+j+1;
                 int sum=mul+result[p2];

                 result[p1]+=sum/10;
                 result[p2]=sum%10;
             }
         }
         StringBuilder sb=new StringBuilder();
         for(int e:result){
             if(!(sb.length()==0&&e==0))//若最高位是0，去除
                 sb.append(e);
         }
         return sb.length()==0?"0":sb.toString();
     }
 }

测试结果：