实现两个超长正整数相加

最新推荐文章于 2021-05-24 04:36:36 发布

jiexiao1413

最新推荐文章于 2021-05-24 04:36:36 发布

阅读量2.8k

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/jiexiao1413/article/details/72854007

版权

本文详细探讨如何实现两个非常大的正整数相加的算法，涉及字符串处理和数学逻辑，适用于处理超出普通整型范围的数值计算。

摘要由CSDN通过智能技术生成

实现两个超长正整数相加

public class AddString {
	 public String AddLongInteger(String addend, String augend) {
		 /**
		  * 保证addend始终为较长的字符串
		  */
		 if(addend.length() < augend.length()) {
			 String t = addend;
			 addend = augend;
			 augend = t;
		 }
		 int n1 = addend.length();
		 int n2 = augend.length();
		 /**
		  * 长度对齐
		  */
		 StringBuffer t = new StringBuffer();
		 for(int i = 0;i < n1-n2;i++) {
			 t.append(0);
		 }
		 augend = t.append(augend).toString();

		 /**
		  * 相加结果保存在ch字符数组中
		  */
		 char[] ch = new char[n1+1];
		 for(int i = 0;i < n1+1;i++) {
			 ch[i] = '0';
		 }
		 
		 for(int i = n1;i > 0;i--) {
			 /**
			  * 取出相加的数
			  */
			 int a = addend.charAt(i-1)-'0';
			 int b = augend.charAt(i-1)-'0';
			 //转为字符
			 int c = ch[i]-'0'+a+b;
			 //ch[i]本位和 ch[i-1]进位
			 ch[i] = (char)(c%1