43. Multiply Strings

来源:互联网 发布:mac zookeeper 客户端 编辑:程序博客网 时间:2024/06/13 05:23
public class Solution {    public String multiply(String num1, String num2) {        int[] product = new int[num1.length() + num2.length()];        for(int i = num1.length() - 1; i >= 0; i--){            for(int j = num2.length() - 1; j >= 0; j-- ){                int index = num1.length() + num2.length() - i - j - 2;                product[index] += (num1.charAt(i) - '0') * (num2.charAt(j) - '0');                product[index + 1] += product[index] / 10;                product[index] %= 10;            }        }        StringBuilder sb = new StringBuilder();        for(int i = product.length - 1; i > 0; i--){            if(sb.length() == 0 && product[i] == 0) continue;            sb.append(product[i]);        }        sb.append(product[0]);        return sb.toString();    }}
计算位置

原创粉丝点击