leetcode43:Multiply Strings

题目:
给定两个数字表示的字符串，输出其相乘后的结果。

思路：第一个字符串的第i位乘以第二个字符串的第j位一定是结果的第i+j位，如果i+j已经有值，直接加上去就OK，并用保存进位。

代码如下：

class Solution {
    public String multiply(String num1, String num2) {
        int m=num1.length(),n=num2.length();
        int[] pos=new int[m+n];
        for(int i=m-1;i>=0;i--){
            for(int j=n-1;j>=0;j--){
                int p1=i+j,p2=i+j+1;
                int multiply=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');
                int sum=pos[p2]+multiply;
                   
                pos[p1]+=sum/10;
                pos[p2]=sum % 10;
            }
        }
        StringBuilder sb=new StringBuilder();
        for(int p:pos){
            if(!(sb.length()==0&&p==0)){//除去“0”*"=0"
                sb.append(p);
            }
        }
        return sb.length()==0?"0":sb.toString();
        
    }
}