美文网首页
43. 字符串相乘

43. 字符串相乘

作者: _道友请留步_ | 来源:发表于2018-05-08 10:53 被阅读0次
class Solution {
    public String multiply(String num1, String num2) {
                StringBuilder result = new StringBuilder();
        int temp = 0;
        int c1, c2;
        int[] number = new int[num1.length()+num2.length()];
        for(int i = 0;i < num1.length(); i++){
            c1 = ((int)num1.charAt(num1.length() - 1 - i)) - 48;
            for(int j = 0; j < num2.length(); j++){
                c2 = ((int)num2.charAt(num2.length() - 1 - j)) - 48;
                temp = c1 * c2;
                number[i+j] += temp % 10;
                number[i+j+1] += temp / 10 + number[i+j] / 10; //进位操作
                number[i+j] %= 10; //保证不大于10

            }
        }
        for(int i = number.length - 1; i >= 0; i--){
            result.append(number[i]);
        }
        for(int i = 0; i < result.length(); i++){
            if(result.charAt(i) != '0'){
                return result.substring(i);
            }
        }
        return "0";
    }
}

相关文章

  • LeetCode 43. 字符串相乘 | Python

    43. 字符串相乘 题目来源:力扣(LeetCode)https://leetcode-cn.com/proble...

  • 字符串乘法

    读完本文,你可以去力扣拿下如下题目: 43.字符串相乘[https://leetcode-cn.com/probl...

  • 43.字符串相乘

    题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也...

  • 43. 字符串相乘

  • 43. 字符串相乘

    1、思路   两数相乘时,乘数某位与被乘数某位相乘,所产生结果的位置是有规律的。具体规律如下:  乘数 num1 ...

  • 43. 字符串相乘

    自己解法 墨迹了两晚上,才写出来的字符串相乘,虽然写得很丑,还是记下来吧,至少思路是好理解的。基本就是从个位开始乘...

  • 43.字符串相乘

    题目描述: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们...

  • 43. 字符串相乘

    给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示...

  • 43. 字符串相乘

    #### [https://leetcode-cn.com/problems/multiply-strings]4...

  • LeetCode 43.字符串相乘

    题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积...

网友评论

      本文标题:43. 字符串相乘

      本文链接:https://www.haomeiwen.com/subject/jedbrftx.html