大整数乘法 java实现
来源:互联网 发布:我国经济数据 编辑:程序博客网 时间:2024/06/10 17:35
public static String multiply(String s1, String s2) { StringBuilder sb1 = new StringBuilder(s1); StringBuilder sb2 = new StringBuilder(s2); sb1.reverse(); sb2.reverse(); int[] a = new int[sb1.length() + sb2.length()]; for (int i = 0; i < sb1.length(); i++) { for (int j = 0; j < sb2.length(); j++) { a[i + j] += (sb1.charAt(i) - '0') * (sb2.charAt(j) - '0'); } } for (int i = 0; i < a.length - 1; i++) { a[i + 1] += a[i] / 10; a[i] %= 10; } StringBuilder sb = new StringBuilder(); for (int i = 0; i < a.length - 1; i++) { sb.append(a[i]); } if (a[a.length - 1] != 0) { sb.append(a[a.length - 1]); } return sb.reverse().toString(); } public static void main(String[] args) { String s1 = "131412315"; String s2 = "76508978567"; String re = multiply(s1, s2); System.out.println(re); BigInteger b1 = new BigInteger(s1); BigInteger b2 = new BigInteger(s2); BigInteger b3 = b1.multiply(b2); System.out.println(b3.toString()); }
阅读全文
0 0
- 大整数乘法 java实现
- 大整数乘法算法简单实现 java
- 大整数乘法实现
- C++实现大整数乘法
- 大整数乘法python3实现
- 大整数乘法C++实现
- 大整数乘法-数组实现
- Java中大整数乘法
- java大整数的乘法
- 基于数论变换的大整数乘法Java代码实现
- Java 实现大整数加法、乘法、阶乘运算
- 大整数乘法——算法思想及java实现
- 大整数乘法的一种实现~~~
- 大整数乘法(C语言实现)
- 分治法实现大整数乘法
- 大整数乘法分而治之递归实现
- 分治法实现大整数乘法
- 大整数乘法-C语言实现
- 内嵌函数和闭包
- 来源于数据结构与算法分析中的折半查找
- poj 3093
- [POJ](3984)迷宫问题 ---BFS+队列模拟(图+队列模拟)***
- Cloudera Manager5.11.0离线安装详细步骤
- 大整数乘法 java实现
- Linux防火墙iptables规则设置
- 关于react-native对当前系统网络的判断
- 使用表情过滤工具在魅族手机和华为手机上会报错的问题
- 关于R语言的绘图函数[转]
- ubuntu 终端默认的背景色RGB
- webApi 接口帮助调试文档(Swagger UI)
- 实现数据安全 企业用户最爱这10款加密产品
- 老司机和你深聊Kubenertes 资源分配之 Request 和 Limit 解析