leetcode--Multiply Strings

最新推荐文章于 2021-03-29 02:38:32 发布

转载最新推荐文章于 2021-03-29 02:38:32 发布 · 76 阅读

文章标签：

#LeetCode

基础--5.算法（LeetCode）专栏收录该内容

178 篇文章

订阅专栏

本文提供了一种解决两个大数相乘问题的有效方法，并通过Java代码实现了这一算法。该算法能够处理任意大的非负整数，将输入的字符串形式的大数转换为字符数组进行逐位相乘，最后把结果转换回字符串形式返回。

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

Note: The numbers can be arbitrarily large and are non-negative.

[java]view plaincopy 
    
 public class Solution {  
     public String multiply(String num1, String num2) {  
         int[] res = 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 n1 = num1.charAt(i)-'0';  
                 int n2 = num2.charAt(j)-'0';  
                 res[i+j+1] += n1*n2;  
             }  
         }  
         int flag = 0;         
         for(int i=res.length-1;i>=0;i--){  
             int tmp = (res[i] + flag) % 10;  
             flag = (res[i] + flag) / 10;  
             res[i] = tmp;  
         }  
         StringBuilder sb = new StringBuilder();  
         for (int num : res) sb.append(num);  
         while (sb.length() != 0 && sb.charAt(0) == '0') sb.deleteCharAt(0);  
         return sb.length() == 0 ? "0" : sb.toString();  
     }  
 }  