leetcode Multiply Strings
来源:互联网 发布:唐泽寿明 知乎 编辑:程序博客网 时间:2024/06/18 08:31
题目:https://oj.leetcode.com/problems/multiply-strings/
题意:模拟大数乘法,返回string
思路:用两层循环模拟两个数相乘的时候每一位之间的乘法
注意:1,在发生进位的时候,可能会出现进了一位,又进一位的情况,所以要判断一下进位是否大于10,那样要再进一位
2.这里参照了别人的一个小技巧,本来打算k从0往后走,最后生成结果后,reverse一下的,但是发现别人从后网0算,这样就不用倒置一遍了,利用了乘法结果的长度不会大于Len1+len2的长度,这点没想到,这样从后往前算,如果没算到result[0],那么把前面没占用结果的部分去掉就可以了
3.这种题很麻烦,要细心啊,经常忘 +’0‘这种操作就会出问题
4.最后错了一个地方怎么也找不到错误,就是jinwei算的时候已经加过result[k-1]了,最后又加了一遍,我说最后wrong answer的时候会跑出一下奇怪的符号
class Solution {public: string multiply(string num1, string num2) { int len1 = num1.size(); int len2 = num2.size(); string result(len1+len2,'0'); for(int i = len1-1 ; i>=0 ;i--){ int a = num1[i] -'0'; for(int j = len2-1,k = len2 +i; j >= 0 ; k--, j--){ int b = num2[j] -'0'; int jieguo = a*b + (result[k]-'0'); result[k] = jieguo%10 + '0'; int jinwei = jieguo/10 + (result[k-1] - '0'); if(jinwei >= 10) result[k-2] = result[k-2] - '0' + jinwei/10 + '0'; result[k-1] =jinwei%10 + '0';<span style="white-space:pre"></span>//这个地方的jinwei已经加过result[k-1]了,算的时候就不用再加一遍了 } } int m; for(m =0;result[m] == '0' && m <len1+len2;m++); if(result.substr(m,len1+len2-m)=="")<span style="white-space:pre"></span>//注意结果有可能是0 return "0"; else return result.substr(m,len1+len2-m); }};
0 0
- LeetCode: Multiply Strings
- LeetCode Multiply Strings
- LeetCode: Multiply Strings
- [Leetcode] Multiply Strings
- [LeetCode] Multiply Strings
- [Leetcode] Multiply Strings
- LeetCode 45: Multiply Strings
- [LeetCode]Multiply Strings
- [LeetCode] Multiply Strings
- LeetCode-Multiply Strings
- [leetcode] Multiply Strings
- LeetCode - Multiply Strings
- Leetcode: Multiply Strings
- LeetCode题解:Multiply Strings
- leetcode Multiply Strings
- LeetCode Multiply Strings
- LeetCode | Multiply Strings
- [LeetCode] Multiply Strings
- curl引起的截断问题
- hdoj_5174题Ferries Wheel
- 关于ASP.Net MVC 强类型视图
- @property 下 strong weak copy assign
- 欢迎使用CSDN-markdown编辑器
- leetcode Multiply Strings
- curl提示failed creating formpost data
- Magic Square
- Android之Button自定义点击效果
- Joomla使用ajax.googleapis.com导致网页加载非常慢的解决方法
- jQuery UI基础 学习笔记
- 题目1513:二进制中1的个数
- android之listview用法20150215
- Update Select 嵌套更新或批量更新一句SQL语句搞定