【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();
    }
}

测试结果：