【leetcode】Multiply Strings
2015-04-25 21:59
435 查看
【leetcode】Multiply Strings
大数相乘，似乎是笔面试经常光顾的题目，就记一下吧。
string multiply(string num1, string num2) {
string sum(num1.size() + num2.size(), '0');
for (int i = num1.size() - 1; 0 <= i; --i) {
//The carry is the point
int carry = 0;
for (int j = num2.size() - 1; 0 <= j; --j) {
int tmp = (sum[i + j + 1] - '0') + (num1[i] - '0') * (num2[j] - '0') + carry;
sum[i + j + 1] = tmp % 10 + '0';
carry = tmp / 10;
}
sum[i] += carry;
}
size_t startpos = sum.find_first_not_of("0");
if (string::npos != startpos) {
return sum.substr(startpos);
}
return "0";
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode：Multiply Strings
- leetcode-43 Multiply Strings
- LeetCode (43) Multiply Strings
- [Leetcode]#43 Multiply Strings
- LeetCode 43 Multiply Strings
- leetcode---Multiply Strings---大整数乘法
- leetcode Multiply Strings
- Leetcode 43 Multiply Strings
- LeetCode (19) Multiply Strings
- leetcode Multiply Strings
- 【LeetCode】43. Multiply Strings
- LeetCode-43-Multiply Strings 模拟
- Leetcode 43. Multiply Strings
- Multiply Strings[LeetCode]
- leetcode 43: Multiply Strings
- 【LeetCode】Multiply Strings
- Leetcode: Multiply Strings
- LeetCode Multiply Strings
- leetcode-Multiply Strings
- Leetcode -- Multiply Strings