NC1 大数加法

描述
以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。

数据范围：s.length,t.length \le 100000s.length,t.length≤100000，字符串仅由’0’~‘9’构成
要求：时间复杂度 O(n)O(n)
示例1

输入：
“1”,“99”
返回值：
“100”
说明：
1+99=100

示例2

输入：
“114514”,“”
返回值：
“114514”

思路：

1. 根据加法运算法则，对应位相加，不足位的补0
   例如：“1” 和“99” 先比较二者位数不同，给位数少的一方补0使两者位数相同，即变为“99” 和“01”.

   int len1 = s1.size();
   int len2 = s2.size();
   while (len1 < len2)
   {
   	s1 = '0' + s1;//字符串相加等于字符串的拼接。例如s = 'a'+'b', 得到的s = "ab"
   	len1++;
   }
   while (len1 > len2)
   {
   	s2 = '0' + s2;
   	len2++;
   }
   

2.两个数长度相同以后，进行遍历将对应位进行相加求和，并计算求得该位 置的结果以及进位位。例如：99 + 01 中， 个位相加9+1=10，则和的个位位为（10 %10==0），进位位为（10/10 =1）。将和的各位放入结果字符串中。

string ans;
int cu =0;//进位位
for (int i = len1 - 1; i >= 0; i--)
{
	int tmp = (s1[i] - '0') + (s2[i] - '0') + cu;
	ans += char(tmp % 10 + '0');
	cu = tmp / 10;
}

3、判断最后一个进位位是否为0，如果是0不处理，否则将其放入字符串最后一位

if (cu)
{
	ans += cu+'0';
}

4、 加法运算是从后向前遍历的，我们得到的字符串也是从后向前依次存储的，为了得到和，我们需要将其反转。

reverse(ans.begin(), ans.end());

完整代码

#include<iostream>
using namespace std;
int main()
{
	string s1, s2;
	while (cin >> s1 >> s2)
	{
		int len1 = s1.size();
		int len2 = s2.size();
		while (len1 < len2)
		{
			s1 = '0' + s1;
			len1++;
		}
		while (len1 > len2)
		{
			s2 = '0' + s2;
			len2++;
		}
		string ans;
		int cu =0;
		for (int i = len1 - 1; i >= 0; i--)
		{
			int tmp = (s1[i] - '0') + (s2[i] - '0') + cu;
			ans += char(tmp % 10 + '0');
			cu = tmp / 10;
		}
		if (cu)
		{
			ans += cu+'0';
		}
		reverse(ans.begin(), ans.end());
		cout << ans << endl;

	}
	return 0;
}

package com.niuke.nc1;

import java.util.*;
public class BigAdd {
	public String solve(String s, String t)
	{
		int len1 = s.length();
		int len2 = t.length();
		while(len1<len2)
		{
			s = '0'+s;
			len1++;
		}
		while(len1>len2)
		{
			t ='0'+t;
			len2++;
		}
		StringBuilder  ans = new StringBuilder();
		int cu =0;
		for(int i= len1 -1;i>=0;i--)
		{
			int tmp = (s.charAt(i)-'0') + (t.charAt(i)-'0') +cu;
			ans.append(tmp%10);
			cu = tmp/10;
		}
		if(cu!=0)
		{
			ans.append(cu);
		}
		return ans.reverse().toString();
		
		
	}
	public static void main(String[] args)
	{
		String s1,s2;
		Scanner s = new Scanner(System.in);
		BigAdd b  = new BigAdd();
		while(s.hasNext())
		{
			s1 = s.next();
			s2 = s.next();
		    String result = b.solve(s1,s2);
		    System.out.println(result);
		    
		}
		
	}
}

package com.niuke.nc1;

import java.util.*;
public class BigAdd {
	public String solve(String s, String t)
	{
		int len1 = s.length();
		int len2 = t.length();
		while(len1<len2)
		{
			s = '0'+s;
			len1++;
		}
		while(len1>len2)
		{
			t ='0'+t;
			len2++;
		}
		StringBuilder  ans = new StringBuilder();
		int cu =0;
		for(int i= len1 -1;i>=0;i--)
		{
			int tmp = (s.charAt(i)-'0') + (t.charAt(i)-'0') +cu;
			ans.append(tmp%10);
			cu = tmp/10;
		}
		if(cu!=0)
		{
			ans.append(cu);
		}
		return ans.reverse().toString();
		
		
	}
	public static void main(String[] args)
	{
		String s1,s2;
		Scanner s = new Scanner(System.in);
		BigAdd b  = new BigAdd();
		while(s.hasNext())
		{
			s1 = s.next();
			s2 = s.next();
		    String result = b.solve(s1,s2);
		    System.out.println(result);
		    
		}
		
	}
}