字符串相乘（大数相乘）

用两个指针在字符串上移动来模拟竖式乘法
首先一个字符串的最低位乘另一个字符串的最低位，然后另一个字符串的指针移动，乘后得到另一个数字，如果一个数字的指针是i，另一个数字为j，则他们相加得到的res的位数是i+j和i+j+1这两位
真的比其他简单好多。

class Solution {
    public String multiply(String num1, String num2) {
        if(num1.equals("0") || num2.equals("0"))return "0";
        int m=num1.length();
        int n=num2.length();
        if(m==0 || n==0)return "0";
        int[] res=new int[m+n];
        for(int i=m-1;i>=0;i--){
            for(int j=n-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+res[p2];
                res[p2]=sum%10;
                res[p1]+=sum/10;
            }
        }
        StringBuilder sb=new StringBuilder();
        int i=0;
        while(res[i]==0){
            i++;
        }
        while(i<res.length){
            sb.append(res[i]);
            i++;
        }
        return sb.toString();
    }
}