【LeetCode】Multiply Strings
来源:互联网 发布:程序员鼓励师图片 编辑:程序博客网 时间:2024/06/08 12:55
class Solution {public: string multiply(string num1, string num2) { if(num1=="0"||num2=="0") return "0"; int l1=num1.length(),l2=num2.length(); int *n1=new int[l1]; int *n2=new int[l2]; int *res=new int[l1+l2]; memset(res,0,sizeof(int)*(l1+l2)); for(int i=0;i<l1;i++) { n1[i]=num1[i]-'0'; } for(int i=0;i<l2;i++) { n2[i]=num2[i]-'0'; } for(int i=0;i<l1;i++) { for(int j=0;j<l2;j++) { res[i+j+1]+=n1[i]*n2[j]; } } string ss=""; for(int k=l1+l2-1;k>=0;k--) { if(k>0) res[k-1]+=res[k]/10; res[k]%=10; ss=char(res[k]+'0')+ss; } ss=ss[0]=='0'?ss.substr(1):ss; return ss; }};
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
- 使用linux感悟
- Object-C 中实现 Singleton (单例) 模式
- HDU2567(字符串简单题)
- hdu 2089 不要62 (数位dp)
- eclipse项目部署到tomcat问题
- 【LeetCode】Multiply Strings
- Linux下 iptables防火墙 放开相关端口 拒绝相关端口 及查看已放开端口
- zynq系列器件通过JTAG口访问DDR
- query扩展函数详解(我的人生颠覆)
- Android Studio创建项目
- 搜索引擎排序算法的基本原理哦
- java多线程(一):多线程的基本概念和使用
- 关于sun.misc.Unsafe类的使用(待完善)
- UVA - 10401 Injured Queen Problem N皇后变形