设为首页 加入收藏

TOP

[LeetCode] Multiply Strings 字符串相乘
2015-07-20 17:35:30 来源: 作者: 【 】 浏览:1
Tags:LeetCode Multiply Strings 字符串 相乘

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.

这个题说数可能是任意的大的非负数,肯定不是让你直接乘起来返回(我干了。。)而是找一个算法来实现这个乘法。

我看了许久。。看了高手一个答案,没看懂0.0 后来发现其实就按照小学学的乘法运算来就行了。。

最重要的一点就是,n长度的数乘以m长度的数,那么乘积肯定是n+m或者n+m-1的长度

比如 123*100=12300 (n+m-1) 500*900=450000 (n+m)

第二点:小学乘法计算法则

\

你是不是发现,申明一个n+m的数组num,来存中间变量,从上加到下。 中间用一个carry来保存进位是多少,就可以算出来最后的结果??<??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+w7vT0Nf2s/bAtNXiuPbM4tDfwKK1xMTjwtTOosu8v7yjrMHQs/bBy8jnz8K5q8q9o7ogIDwvcD4KPHA+s8u7/T2zy8r9MbXEtdppzrsgKiCzy8r9tcS12mrOuyYjNDM7IL34zrtjYXJyeSYjNDM7IMr91+m1scewzrs8L3A+CjxwPr34zrs9s8u7/S8xMDwvcD4KPHA+yv3X6bWxx7DOu9fu1tU9s8u7/SUxMDwvcD4KPHA+IDwvcD4KPHA+zai5/cG9uPZmb3LRrbu3o6yyu7bPy6LQwtfu1tW1xG51bcr91+mjrMirsr+94cr4uvPX7rrztcO1vcHLJiMyMDU0MDuhozwvcD4KPHA+1+66872rvfjOu7/JxNzOqjC1xLXa0ru49sr91+m69sLUo6zKo8/CtcTXqru7zqrX1rf7tK63tbvYoaM8L3A+CjxwPii1sci7w7vT0M/rs/bAtNKy1f2zo6GjoaO24M3Gx8PNxsfDo6zX7rre1eLW1sziKTwvcD4KPHA+PC9wPgo8cHJlIGNsYXNzPQ=="brush:java;"> public String multiply(String num1, String num2) { if(num1.equals("0") || num2.equals("0")) return "0"; int len1=num1.length(); int len2=num2.length(); int product,carry,i,j; int[] num= new int[len1+len2]; for(i=len1-1;i>=0;i--){ carry=0; for(j=len2-1;j>=0;j--){ product=carry+ (int)(num1.charAt(i)-'0')*(int)(num2.charAt(j)-'0')+num[i+j+1]; num[i+j+1]=product%10; carry=product/10; } num[i+j+1]=carry; } i=0; while(i

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Apache zookeeper Overview翻译 下一篇[leetcode] Count and Say @ Pyth..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Java 并发工具类:提 (2025-12-25 20:25:44)
·Java面试技巧:如何 (2025-12-25 20:25:41)
·Java并发编程中的线 (2025-12-25 20:25:38)
·C 语言 - cppreferen (2025-12-25 19:50:27)
·《C 语言入门教程》 (2025-12-25 19:50:23)