LeetCode 第四十三题（Multiply Strings）Java

原题：Given two numbers represented as strings, return multiplication of the numbers as a string.

思路：正是将我们学过的计算乘法的方法利用算法实现：

1. 从某数最低位开始，计算它与另一个数相乘的结果，用一个数组记录下来；

2. 遍历该数每一位置，每次都做第一步的工作；

3. 处理和数组中的进位，得到最终答案；

代码：

public class Solution {
    public String multiply(String num1, String num2) {
        int[] cal=new int[num1.length()+num2.length()];
        int temp;
        int carry=0;
        
        int n1;
        int n2;
        for(int i=num1.length()-1;i>=0;i--){
            for(int j=num2.length()-1;j>=0;j--){
                n1=num1.charAt(i)-'0';
                n2=num2.charAt(j)-'0';
                cal[i+j+1]+=n1*n2;
            }
        }
        
        for(int i=cal.length-1;i>=0;i--){
            temp=(cal[i]+carry)%10;
            carry=(cal[i]+carry)/10;
            cal[i]=temp;
        }
        
        StringBuilder sb=new StringBuilder();
        for(int num:cal){
            sb.append(num);
        }
        while(sb.length()>1 && sb.charAt(0)=='0'){
            sb.deleteCharAt(0);
        }
        return sb.toString();
    }
}

感悟：先将算法思路理清，写代码就会更流畅，错误率更低；