leetcode——43——Multiply Strings
来源:互联网 发布:下载软件 支持thunder 编辑:程序博客网 时间:2024/05/25 23:59
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.
- Converting the input string to integer is NOT allowed.
- You should NOT use internal library such as BigInteger.
class Solution { public: string multiply(string num1, string num2) { vector<int> vi(num1.size() + num2.size(), 0); for(int i = 0; i < num1.size(); ++ i) for(int j = 0; j < num2.size(); ++ j) vi[i + j] += (num1[num1.size() - i - 1] - '0') * (num2[num2.size() - j- 1] - '0'); for(int i = 0, c = 0; i < vi.size(); ++ i) { int num = vi[i] + c; vi[i] = num % 10; c = num / 10; } string s = ""; int i = vi.size(); while(-- i >= 0 && vi[i] == 0); if(i < 0) s = "0"; else for( ; i >= 0; -- i) s += vi[i] + '0'; return s; } };
0 0
- LeetCode——Multiply Strings
- Sum—LeetCode-43 Multiply Strings
- leetcode 043 —— Multiply Strings
- LeetCode题解——Multiply Strings
- leetcode——43——Multiply Strings
- LeetCode43——Multiply Strings
- Algorithms—43.Multiply Strings
- LeetCode(43) Multiply Strings
- [leetcode 43] Multiply Strings
- [LeetCode 43]Multiply Strings
- leetcode || 43、Multiply Strings
- leetcode-43 Multiply Strings
- Multiply Strings leetcode 43
- leetcode 43: Multiply Strings
- Leetcode 43 Multiply Strings
- leetcode 43 : Multiply Strings
- Leetcode #43 Multiply Strings
- leetcode 43: Multiply Strings
- 如何让妹子认为你是数学天才
- svn cleanup failed–previous operation has not finished
- 面试题87:玛瑙项链
- DHCP服务整理
- 《Android 开发艺术探索》读书笔记四 IPC机制之Android中的多进程模式
- leetcode——43——Multiply Strings
- MyBatis,动态传入表名,字段名的解决办法
- Spring mvc Day1(1) springmvc架构
- Android 4.0以后主线程访问网络问题
- phpcms v9 二次开发 前台上传图片
- 交通灯管理系统
- 青蛙的约会gcd
- Mybatis查询结果集总结/Mybatis查询结果集都有哪些
- 第一篇暨关于工作环境的看法