【leetcode】43题代码记录

 1.代码记录

class Solution {
    public String multiply(String num1, String num2) {
        if("0".equals(num1)||"0".equals(num2))return "0";
        char[] num1Ch = num1.toCharArray();
        char[] num2Ch = num2.toCharArray();
        String res = "0";
        for(int i=num2Ch.length-1;i>=0;i--){
            StringBuilder bu = new StringBuilder();
            for(int j=num2Ch.length-1-i;j>0;j--){
                bu.append(0);
            }
            int up=0;
            int first = num2Ch[i]-'0';
            for(int j=num1Ch.length-1;j>=0||up!=0;j--){
                int second = j<0?0:num1Ch[j]-'0';
                int mul = (first*second+up)%10;
                bu.append(mul);
                up = (first*second+up)/10;
            }
            res = addStrings(res,bu.reverse().toString());
        }
        return r