用字符串模拟两个大数相加——java实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了用字符串模拟两个大数相加——java实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1354字，纯文字阅读大概需要2分钟。
内容图文
问题：
大数相加不能直接使用基本的int类型，因为int可以表示的整数有限，不能满足大数的要求。可以使用字符串来表示大数，模拟大数相加的过程。
思路：
1.反转两个字符串，便于从低位到高位相加和最高位的进位导致和的位数增加；
2.对齐两个字符串，即短字符串的高位用‘0’补齐，便于后面的相加；
3.把两个正整数相加，一位一位的加并加上进位。
具体代码如下：
/**
* 用字符串模拟两个大数相加
*
@param
n1 加数1
*
@param
n2 加数2
*
@return
相加结果
*/
public
static
String add2(String n1,String n2)
{
StringBuffer result = new StringBuffer();
//1、反转字符串
n1 = new StringBuffer(n1).reverse().toString();
n2 = new StringBuffer(n2).reverse().toString();
int len1 = n1.length();
int len2 = n1.length();
int maxLen = len1 > len2 ? len1 : len2;
boolean nOverFlow = false; //是否越界int nTakeOver = 0 ; //溢出数量
//2.把两个字符串补齐，即短字符串的高位用0补齐if(len1 < len2)
{
for(int i = len1 ; i < len2 ; i++)
{
n1 += "0";
}
}
elseif (len1 > len2)
{
for(int i = len2 ; i < len1 ; i++)
{
n2 += "0";
}
}
//3.把两个正整数相加，一位一位的加并加上进位for(int i = 0 ; i < maxLen ; i++)
{
int nSum = Integer.parseInt(n1.charAt(i) +"") + Integer.parseInt(n2.charAt(i) +"");
if(nSum >= 10)
{
if(i == (maxLen - 1))
{
nOverFlow = true;
}
nTakeOver = 1;
result.append(nSum - 10);
}
else
{
nTakeOver = 0;
result.append(nSum);
}
}
//如果溢出的话表示位增加了if(nOverFlow)
{
result.append(nTakeOver);
}
return result.reverse().toString();
}
测试：
public
static
void
main(String[] args)
{
String str = add2("911","222");
System.out.println(str);
}
结果：
1133
致谢：感谢您的阅读！
原文：http://www.cnblogs.com/0201zcr/p/4906283.html
内容总结
以上是互联网集市为您收集整理的用字符串模拟两个大数相加——java实现全部内容，希望文章能够帮你解决用字符串模拟两个大数相加——java实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。