Multiply String

 题意就是给你两个字符串型的数字，给这两个数字做乘法。

 如果直接转换成Integer做乘法就会溢出。

 所以要一步一步来。

先给出代码：

public class Solution {
    public String multiply(String num1, String num2) {
        int m=num1.length();
        int 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 multi=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');
                int p1=i+j;
                int p2=i+j+1;
                int sum=multi+pos[p2];
                
                pos[p1]+=sum/10;
                pos[p2]=sum%10;
            }
        }
        
        StringBuilder ans = new StringBuilder();
        for(int p:pos){
            if(!(p==0 && ans.length()==0))//清除结果最前面的0
                ans.append(p);
        }
        return ans.length()==0?"0":ans.toString();
    }
}

 

p2记录当前运算的最后一位，p1记录当前运算的第一位

每次运算都是两位数

sum=当前运算乘积+上一次运算的前一位（也就是这次运算最后一位）

这次运算的前一位=上次运算是否有同一index的值+sum/10

这次运算的后一位=sum%10