LeetCode OJ Multiply Strings
2015-03-22 17:19
295 查看
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.
Note: The numbers can be arbitrarily large and are non-negative.
class Solution { public: string multiply(string num1, string num2) { string ans(num1.length() + num2.length() + 1, 0); reverse(num1.begin(), num1.end()); reverse(num2.begin(), num2.end()); for (int i = 0; i < num1.size(); i++) num1[i] -= '0'; for (int i = 0; i < num2.size(); i++) num2[i] -= '0'; for (int i = 0; i < num1.length(); i++) { for (int j = 0; j < num2.length(); j++) { ans[i + j] += num1[i] * num2[j]; ans[i + j + 1] += ans[i + j] / 10; ans[i + j] %= 10; } } int i; for (i = num1.length() + num2.length(); i > 0 && ans[i] == 0; i--); ans = ans.substr(0, i + 1); reverse(ans.begin(), ans.end()); for (int i = 0; i < ans.size(); i++) ans[i] += '0'; return ans; } };
相关文章推荐
- LeetCode_OJ【43】Multiply Strings
- LeetCode-Multiply Strings
- [C++]LeetCode: 69 Multiply Strings
- [leetcode] Multiply Strings
- LeetCode 43 - Multiply Strings
- LeetCode - Multiply Strings
- leetcode:Multiply Strings
- [leetcode]Multiply Strings
- LeetCode---Multiply Strings
- Leetcode NO.43 Multiply Strings
- LeetCode -- Multiply Strings
- LeetCode-43-Multiply Strings 模拟
- Leetcode Multiply Strings
- [LeetCode 43] Multiply Strings
- LeetCode 043 Multiply Strings
- 【LeetCode】Multiply Strings 解题报告
- leetcode之Multiply Strings
- leetcode: Multiply Strings
- [LeetCode] Multiply Strings
- Leetcode Multiply Strings