大数求和(任意长度数字求和:两个字符串相加)

最新推荐文章于 2025-04-10 09:59:12 发布

鸡蛋灌饼想加辣条

最新推荐文章于 2025-04-10 09:59:12 发布

阅读量2.1k

点赞数

分类专栏：每日Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/gyhjlauy/article/details/100567279

版权

该博客探讨了如何处理任意长度数字的求和问题，主要针对长度小于200位的数字。通过将数字转化为字符串形式，提出了解决方案，包括处理正整数相加的情况以及正负数相加的策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

problem：

输入两个长度小于200位的数字，并求和输出。

tip:

大数求和转化为字符串的形式。

solution:

a.两个数都为正整数时:

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
 
string add(string str1, string str2)
{
	int i;
	string str;
 
	int len_str1 = str1.length();
	int len_str2 = str2.length();
	int n = abs(len_str1-len_str2);
	//长度对齐
	if(len_str1 < len_str2)
		for(i=0; i<n; i++)
			str1 = "0"+ str1;
	else
		for(i=0; i<n; i++)
            str2 = "0"+ str2;
	len_str1 = str1.length();	//此时两个字符串的长度一样
 
	int cf=0;	//进位标志位
	int temp;	//存放两个数相加的和
	for(i=len_str1-1; i>=0; i--)
	{
		temp = str1[i]-'0' + str2[i]-'0' + cf;	//把字符串转化为整型
		cf = temp/10;
		temp = temp