LeetCode之Multiply Strings
来源:互联网 发布:软件 开发 编辑:程序博客网 时间:2024/06/05 14:37
/*对于大整数相乘,可以将数的相乘分为4步(先用数组进行相乘和相加):1.每个数位的相乘;2.将每个数位的所有数字相加;3.根据每个数位的数字,产生进位;4.根据大整数,输出对应的string。转自:http://www.cnblogs.com/TenosDoIt/p/3735309.html*/class Solution {public:string multiply(string num1, string num2) {int len1(num1.size()), len2(num2.size());std::vector<int> tmp(len1 + len2, 0);int k = len1 + len2 - 2;//由于最高位不一定会存在,因此数位乘积从下一位开始(最高位通过进位产生)for(int i = 0; i < len1; ++i){//处理每位的相乘for(int j = 0; j < len2; ++j){tmp[k-j-i] += (num1[i] - '0') * (num2[j] - '0');}}int carry(0);for(int i = 0; i < len1 + len2; ++i){//处理进位tmp[i] += carry;carry = tmp[i]/10;tmp[i] %= 10;}int i = k + 1;while(tmp[i] == 0) --i;//去除大整数前面的0if(i < 0) return "0";std::string s;for(; i >= 0; --i){s += tmp[i] + '0';}return s;}};
0 0
- Leetcode之Multiply Strings
- LeetCode之Multiply Strings
- 【Leetcode】之Multiply Strings
- LeetCode 之 Multiply Strings
- LeetCode算法题之Multiply Strings
- Leetcode学习之Multiply Strings (43)
- LeetCode 43题之 Multiply Strings
- LeetCode进阶之路( Multiply Strings)
- 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
- 3.5学习内容 宽带测速原理,RESTful架构,rpc个人理解
- 增强现实追加2
- innodb优化转载篇
- 利用citeUlike管理文献
- 新的一年飘了一下,就过来了. 在过去的一年,大家都找到了自已的幸福吗?
- LeetCode之Multiply Strings
- Java课程设计之你画我猜
- 说说第一份工作
- centOS实现时间同步
- 海明码
- leetcode -- Count and Say
- Linux哲学之美
- Merge Two Sorted Lists
- 贪心法——乘船问题