Multiply Strings
来源:互联网 发布:unity3d要学多久 编辑:程序博客网 时间:2024/06/01 09:09
ref 的code写的很漂亮 http://blog.csdn.net/fightforyourdream/article/details/17370495
public class Solution { public String multiply(String num1, String num2) { if(num1==null||num2==null) return null; // 漂亮的代码参考 http://blog.csdn.net/fightforyourdream/article/details/17370495 String n1 = new StringBuilder(num1).reverse().toString(); String n2 = new StringBuilder(num2).reverse().toString(); int len = n1.length()+n2.length(); int[] d = new int[len]; for(int i=0; i< n1.length(); i++){ for(int j = 0; j< n2.length(); j++){ //d[i+j] = (n1.charAt(i)-'0')*(n2.charAt(j)-'0'); d[i+j] += (n1.charAt(i)-'0')*(n2.charAt(j)-'0'); } } StringBuilder res = new StringBuilder(); int digit = 0, carry = 0; for(int i=0; i<len; i++){ digit = d[i]%10; carry = d[i]/10; if(i+1<len) d[i+1] += carry; res.insert(0,digit); } while(res.charAt(0)=='0' && res.length()>1){ res.deleteCharAt(0); } return res.toString(); }}
0 0
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- 对 C# 未来的期望
- Codeforces 527D Clique Problem (dp+树状数组+离散化)
- Hadoop-MapReduce Job本地运行流程
- 关于CPU Cache:程序猿需要知道的那些
- BZOJ 3435 Wc2014 紫荆花之恋 动态树分治+替罪羊树+Treap
- Multiply Strings
- 整理一些前端学习中好的书籍
- C# 集合类
- 关于解决这个问题:从一个点(x,y)绕另一个点(x0,y0)旋转任意角度A后得到的坐标(x1,y1)的坐标是多少?
- 第3周课后实践·阅读程序(3)-利用函数访问私有数据成员
- 挑战2.3 Cow Bowling(POJ 3176)
- c语言编写九九乘法表
- Spring使用JdbcTemplate、JdbcDaoSupport和返回表自增主键值
- 黑马程序员------OC中代码块(block)的总结