NC10 大数乘法

描述
以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。

数据范围： 读入的数字大小满足 0≤n≤10 ^1000

要求：空间复杂度O(m)，时间复杂度 O(m^2)（假设m是n的长度）

示例1
输入："11","99"
返回值："1089"
说明：
11*99=1089 

示例2
输入："1","0"
返回值："0"

思路：分治法。将字符串转为字符形式，按照乘法公式计算

其中，可得出数组【0，13，14+23，24】；
然后，对最后的数组由最后一个开始进位，大于9的则保留进位数字，给前一个元素，依次内推，首个元素0保存为进位的值。
最后删除前面空格，以字符串的形式保存值并返回。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param s string字符串 第一个整数
     * @param t string字符串 第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // write code here
        if(s.length()==0 || s==null || t.length()==0 || t==null) return null;
        char schar[] = s.toCharArray();
        char tchar[] = t.toCharArray();
        int res[] = new int[schar.length+tchar.length];
        for(int i = 0; i< schar.length;i++){
            for(int j = 0;j<tchar.length;j++){
                res[i+j+1] += (schar[i]-'0')*(tchar[j]-'0');
            }
        }
        int carry = 0;
        for(int i = res.length-1; i>=0;i--){
            res[i] += carry;
            carry = res[i]/10;
            res[i] = res[i]%10;
        }
        int i = 0;
        for(; i<res.length && res[i]==0;i++){}
        String result = "";
        for(; i<res.length;i++){
            result = result+res[i];
        }
        return result.length()==0?"0":result;
    }
}