c++，Java实现两个长整数相加

c++实现两个长整数相加

数据结构老师在上课时说，我们学生按照这门课需要学到什么样的程度一般分为三类，第一类是学完之后需要去社会上打拼的人，那么学这门课的话需要学到不但要把核心算法思想学会，而且要熟练的会用自己所会的算法实现，第二类时学完后为考研准备的人，那么至少要把算法学会，并要熟练掌握。第三类是家里多金的人，不需要为生计发愁，那他的课完全可以不听，哈哈哈！当然我以后是想考研的，但是这个是老师留的作业，所以。。。emmm当然要用自己所学的知识实现以下啦！废话不多说，现在开始。

c++实现长整数相加

其实基本算法思想都一样，无非就是new两个数组，把自己输入的长整数储存到长数组中，然后把数组倒置，再相加，然后在倒置一下就行了，先用c语言实现一下：

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;
string addOperatorAnyLen(string str1, string str2){
    int len = max(str1.size(), str2.size());
    string result;
    reverse(str1.begin(), str1.end());
    reverse(str2.begin(), str2.end());
    int carry = 0;
    for (int i = 0; i < len; ++i) {
        int str1_i = i < str1.size() ? str1[i] - '0' : 0;
        int str2_i = i < str2.size() ? str2[i] - '0' : 0;
        int val = (str1_i + str2_i + carry) % 10;
        carry = (str1_i + str2_i + carry) / 10;
        result.insert(result.begin(), val + '0');
    }
    if (carry == 1) result.insert(result.begin(), '1');

    return result;
}
   int main(){
    string a, b;
    while (cin >> a >> b){
        cout << addOperatorAnyLen(a, b) <<endl;
    }
    return 0;
}

Java实现

我Java基础还是很薄弱，所以便盗了大佬的代码自己试试运行，具体代码如下

public void testBig() {
		System.out.println(bigAdd("123456789", "9999999999999999999999999"));
	}
 
	public static String bigAdd(String a, String b) {
		char[] charsA = new StringBuilder(a).reverse().toString().toCharArray();
		char[] charsB = new StringBuilder(b).reverse().toString().toCharArray();
 
		int maxLength = Math.max(charsA.length, charsB.length);
 
		int[] result = new int[maxLength + 1];
 
		int temp = 0;
		for (int i = 0; i <= maxLength; i++) {
			temp = result[i];
 
			if (i < charsA.length) {
				temp += charsA[i] - '0';
			}
 
			if (i < charsB.length) {
				temp += charsB[i] - '0';
			}
 
			if (temp >= 10) {
				temp -= 10;
				result[i + 1] = 1;
			}
 
			result[i] = temp;
 
		}
 
		StringBuilder arr = new StringBuilder();
		boolean flag = true;
 
		for (int i = maxLength; i >= 0; i--) {
			if (result[i] == 0 && flag) {
				continue;
			}
 
			flag = false;
			arr.append(result[i]);
		}
 
		return arr.toString();
 
	}
 

大佬讲的很详细，为表尊敬现将大佬博客地址粘贴如下
JAVA-实现两个超大整数相加
暂时只有这两个基本思想写的长整数相加，下次我会写一下其他的思想，或者用链表实现，想看的话，继续关注我吧。