云合智网 面试算法题 两个字符串相乘，例如“12345“ * “54321“，字符串不能直接转换为整型

题目
两个字符串相乘，例如"12345" * “54321”，字符串不能直接转换为整型

public class StringMultiplication {
    public static void main(String[] args) {
        StringMultiplication s = new StringMultiplication();
        String s1 = "123";
        String s2 = "456";
        System.out.println(s.method(s1, s2));
    }

    public long method(String s1, String s2) {
        List<Integer> l1 = new ArrayList<>();
        List<Integer> l2 = new ArrayList<>();
        //存放每轮循环得到的值 该集合中元素相加 即为结果
        List<Long> l3 = new ArrayList<>();
        //字符串s1拆成数字存入l1
        for (int i = s1.length() - 1; i >= 0; i--) {
            int x = Integer.parseInt(s1.charAt(i) + "");
            l1.add(x);
        }
        //字符串s2拆成数字存入l2
        for (int i = s2.length() - 1; i >= 0; i--) {
            int x = Integer.parseInt(s2.charAt(i) + "");
            l2.add(x);
        }

        for (int i = 0; i < l1.size(); i++) {
            //用来 记录 两数相乘 之后需要进位的值 例如 6*7=42 则4需要加到前一位
            int n = 0;
            String str = "";
            for (int j = 0; j < l2.size(); j++) {
                int num;
                num = n + l1.get(i) * l2.get(j);
                n = num / 10;
                str += num % 10 + "";
            }
            //内层循环结束 发现n!=0时 需要加到str中
            if (n != 0) {
                str += n;
            }
            String s = "";
            //str的倒序 赋值给s 即为每次外层循环得到的结果
            for (int j = str.length() - 1; j >= 0; j--) {
                s += str.charAt(j);
            }
            //当外层循环的轮数>0时 结果末尾需要加0
            for (int j = 0; j < i; j++) {
                s += "0";
            }
            //System.out.println(s);
            l3.add(Long.parseLong(s));
        }
        long sum = 0;
        for (int i = 0; i < l3.size(); i++) {
            sum += l3.get(i);
        }
        return sum;
    }
}