领扣43 字符串相乘

原题
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
解题思路
将我们现实中使用的乘法运算步骤进行分解之后求结果

1. 乘法运算可以看成是num1和num2从后往前依次相乘
2. 在进行一次相乘后会得到一个字符串结果，将结果求和
   注意
   在进行结果求和时第n个结果的字符串和第n-1个字符串时，会向左移动n位；
   代码

public static String multiply(String num1, String num2) {
        if(num1.equals("0") || num2.equals("0")){
            return "0";
        }
        if(num1.equals("1")){
            return num2;
        }
        if(num2.equals("1")){
            return num1;
        }
        String str = "";
        for(int i = num2.length() - 1 , j = 0; i >= 0; i --, j++){
            str = getStringAdd(str,getSingleMul(String.valueOf(num2.charAt(i)),num1),str.length() - j );
        }
        return str;
    }
    public static String getStringAdd(String str1, String str2, int index){
        if(str1.equals("")){
            return str2;
        }
        StringBuffer sb = new StringBuffer();
        StringBuffer sb1 = new StringBuffer(str1);
        StringBuffer sb2 = new StringBuffer(str2);
        for(int i = index; i < sb1.length(); i++){
            sb2.append(0);
        }
        if(sb1.length() < sb2.length()){
            sb1 = sb1.reverse();
            while (sb1.length() != sb2.length()){
                sb1.append(0);
            }
            sb1 = sb1.reverse();
        }
        if(sb1.length() > sb2.length()){
            sb2 = sb2.reverse();
            while (sb2.length() != sb1.length()){
                sb2.append(0);
            }
            sb2 = sb2.reverse();
        }
        int count = 0;
        for(int i = sb1.length() - 1; i >= 0; i--){
            int temp = Integer.parseInt(String.valueOf(sb1.charAt(i))) + Integer.parseInt(String.valueOf(sb2.charAt(i))) + count;
            if(temp < 10){
                sb.append(temp);
                count = 0;
            }
            if(temp >= 10){
                sb.append(temp % 10);
                count = temp / 10;
            }
        }
        if(count != 0){
            sb.append(count);
        }
        return sb.reverse().toString();
    }
    public static String getSingleMul(String singnum, String num){
        int single = Integer.valueOf(singnum);
        int count = 0;
        StringBuffer sb = new StringBuffer();
        for(int i = num.length() - 1; i >= 0; i--){
            int tmp = (Integer.parseInt(String.valueOf(num.charAt(i))) * single) + count;
            if(tmp >= 10){
                sb.append(tmp % 10);
                count = tmp / 10;
            }
            if(tmp < 10){
               sb.append(tmp);
               count = 0;
            }
        }
        if(count != 0){
            sb.append(count);
        }
        return sb.reverse().toString();
    }

解释
String getSingleMul(String singnum, String num):
这个方法是将一个数字和一个字符串相乘并返回结果（可以看成是num1和num2中的一位进行运算）

getStringAdd(String str1, String str2, int index)：
这个方法是将两个字符串进行求和，后面的index参数是指str2需要往左移位的长度（当index为str.length()时，就相当于两个字符串正常相加)

感觉解题的过程可以将事物本质看的更清楚，虽然解题的技巧不如别人，但将这一过程实现出来也还是不错的吧。