Multiply Strings

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

Note: The numbers can be arbitrarily large and are non-negative.

这道题主要是考大数相乘

思路

将两个字符串转换成整型数组保存，用一个整型数组保存相乘的结果。这道题测试用例没有小数，不用考虑小数的问题。降低了难度

public class Solution {
    public String multiply(String num1, String num2) {
        final int SIZE = 500;
        int array_num1[] = new int[num1.length()];
        int array_num2[] = new int[num2.length()];
        int array_result[] = new int[SIZE];    //保存大数相乘的结果
        
        strToNum(num1, array_num1);            //字符串转换成int[]
        strToNum(num2, array_num2);
        
        for(int i = 0; i < array_num1.length; i++){
            for(int j = 0; j < array_num2.length; j++){
                array_result[i + j] += array_num1[i] * array_num2[j];
            }
        }                                    //从低位按位相乘，结果保存到array_result[]数组中
        int length = array_result.length;
        while(length > 0 && array_result[--length] == 0);
        
        //进位处理
        for(int i = 0; i <= length; i++){
            array_result[i + 1] += array_result[i] / 10;        //进位
            array_result[i] = array_result[i] % 10;
        }//for
        length = SIZE;
        while(length > 0 && array_result[--length] == 0);
        String result = "";
        for(int i = length; i >= 0; i--){
            result += array_result[i];
        }//for
        
        return result;
    }
    /**
     * 字符串转换成整型数组
     * @param str
     * @param nums
     */
    private void strToNum(String str, int nums[]){
        //nums[0]存放的是最低位
        for(int i = str.length() - 1; i >= 0; i--){
            nums[str.length() - i - 1] = str.charAt(i) - '0';
        }
    }
}

有关大数相乘，可以参考我的博客：

java版大数相乘