leetcode 43. Multiply Strings

题目
大数相乘，两个数相乘，结果的位数不会超过两数位数之和。注意坐标的变化和对应关系。

class Solution {
    public String multiply(String num1, String num2) {
        int[] res = new int[num1.length()+num2.length()];
        if(num1.length()==0 || num2.length()==0) return "";
        if(num1.equals("0")||num2.equals("0")) return "0";
        char[] char1 = num1.toCharArray();
        char[] char2 = num2.toCharArray();
        for(int i=num1.length()-1;i>=0;i--){
            int carry = 0;
            for(int j=num2.length()-1;j>=0;j--){
                int mul = (char1[i]-'0')*(char2[j]-'0');
                int tmp =  mul+carry+res[i+j+1];
                res[i+j+1] = tmp%10;
                carry = tmp/10;
            }
            res[i] += carry;
        }
        StringBuilder sb = new StringBuilder();
        for(int a:res){
            if(sb.length()==0 && a==0) continue;
            sb.append(a);
        }
        return sb.length()==0?"0":sb.toString();
    }
}

转化成char数组速度更快。比用charAt速度快很多。
也可以在第一遍算的时候不考虑进位，算完之后，再加一个循环，把进位考虑清楚。

class Solution {
    public String multiply(String num1, String num2) {
        int[] res = new int[num1.length()+num2.length()];
        if(num1.length()==0 || num2.length()==0) return "";
        if(num1.equals("0")||num2.equals("0")) return "0";
        char[] char1 = num1.toCharArray();
        char[] char2 = num2.toCharArray();
        for(int i=num1.length()-1;i>=0;i--){
            for(int j=num2.length()-1;j>=0;j--){
                int mul = (char1[i]-'0')*(char2[j]-'0');
                res[i+j+1] +=  mul;
            }
        }
        int carry = 0;
        for(int i=res.length-1;i>=0;i--){
            int tmp = res[i]+carry;
            res[i] = tmp%10;
            carry = tmp/10;
        }
        StringBuilder sb = new StringBuilder();
        for(int a:res){
            if(sb.length()==0 && a==0) continue;
            sb.append(a);
        }
        return sb.length()==0?"0":sb.toString();
    }
}

速度也是同样的快。