【练习11】大数乘法

链接：大数乘法__牛客网 (nowcoder.com)

算法分析：

1.为什么以字符串的形式输入？

因为读入的数字太大，而字符串没有固定的大小限制。

2.可以采用模拟列竖式做乘法的方式，先无进位相乘再相加，最后处理进位。

代码分析：

import java.util.*;


public class Solution {
    public String solve (String ss, String tt) {
    char[] s = new StringBuffer(ss).reverse().toString().toCharArray();
    char[] t = new StringBuffer(tt).reverse().toString().toCharArray();
    int m = s.length,n = t.length;
    int[] tmp = new int[m + n];
    //无进位相乘相加
    for(int i = 0; i < m; i++){
      for(int j = 0; j < n; j++){
        tmp[i + j] += (s[i] - '0') * (t[j] - '0');
      }
    } 
    StringBuffer ret = new StringBuffer();
    int c = 0;
    //处理进位
    for(int x : tmp){
      c += x;
      ret.append((char)(c % 10 + '0'));
      c /= 10;
    }
    //处理遍历结束后剩余进位
    while(c != 0){
      ret.append((char)(c % 10 + '0'));
      c /= 10;
    }
    //清除前导零
    while(ret.length() > 1 && ret.charAt(ret.length() - 1) == '0'){
      ret.deleteCharAt(ret.length() - 1);
    }
    return ret.reverse().toString();
  }
}