Leetcode Multiply Strings

最新推荐文章于 2022-05-13 12:53:03 发布

每天都要有进步

最新推荐文章于 2022-05-13 12:53:03 发布

阅读量128

点赞数

分类专栏： Leetcode Leetcode 重启

本文链接：https://blog.csdn.net/u011472124/article/details/51964219

版权

Leetcode 同时被 2 个专栏收录

262 篇文章 0 订阅

订阅专栏

Leetcode 重启

149 篇文章 0 订阅

订阅专栏

Given two numbers represented as strings, return multiplication of the numbers as a string.

Difficulty: Medium

public class Solution {
    public String multiply(String num1, String num2) {
        int[] digits = new int[num1.length() + num2.length()];
        String ans = "";
        for(int i = 0; i < num1.length(); i++){
            for(int j = 0; j < num2.length(); j++){
                digits[i+j] += ((num1.charAt(num1.length() - 1 - i) - '0') * (num2.charAt(num2.length() - 1 - j) - '0'));
            }
        }
        for(int i = 0; i < digits.length; i++){
            ans = Integer.toString(digits[i]%10) + ans;
            if(i < digits.length - 1){
                digits[i + 1] += digits[i]/10;
            }
        }
        int i = 0;
        for(i = 0; i < ans.length(); i++){
            if(ans.charAt(i) != '0'){
                break;
            }
        }
        if(ans.substring(i).length() == 0) return "0";
        return ans.substring(i);
    }
}