C++大数加法（字符串加法）

本是古典何须时尚 2023-06-19 09:58 31阅读 0赞

string add(string a,string b)
    {
        string ret="";
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        int lena=a.size();
        int lenb=b.size();
        int i=0,j=0;
        int c=0;
        while(i<lena&&j<lenb)
        {
            int now=a[i]-'0'+b[i]-'0'+c;
            c=now/10;
            now=now%10;
            char charnow=now+'0';
            ret+=charnow;
            i++;
            j++;
        }
        while(i<lena)
        {
            int now=a[i]-'0'+c;
            c=now/10;
            now=now%10;
            char charnow=now+'0';
            ret+=charnow;
            i++;
        }
        while(j<lena)
        {
            int now=b[j]-'0'+c;
            c=now/10;
            now=now%10;
            char charnow=now+'0';
            ret+=charnow;
            j++;
        }
        if(c>0)
        {
            ret+="1";
        }
        reverse(ret.begin(),ret.end());
        return ret;
    }

上来先将两个字符串都翻转，表示从低位开始加一直加到最高位，c为进位。

两个字符串有长有短，短的到头了长的可以继续加。

最后进位如果大于0，就让ret再加个"1"。

翻转以后再返回。

**欢迎大家关注/订阅我的微信公众号Code Art Online，我会在我的公众号分享个人见闻，发现生活趣味；这里不仅有0和1，还有是诗和远方↓↓↓**

![20200227123106884.jpg][]

[20200227123106884.jpg]: https://img-blog.csdnimg.cn/20200227123106884.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，31人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言大数加法

在csdn上查大数加法，查到的大多数都是用字符数组做的，现在给大家介绍一种不用字符数组的方法，来计算一个大数+1. 源码如下 include<stdio.h>

淩亂°似流年/ 2023年07月01日 08:39/ 0 赞/ 26 阅读

相关 C++大数加法（字符串加法）

string add(string a,string b) { string ret=""; reverse(a.begin()

本是古典何须时尚/ 2023年06月19日 09:58/ 0 赞/ 32 阅读

相关 python大数加法

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。（字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成）

旧城等待，/ 2022年11月04日 15:23/ 0 赞/ 212 阅读

相关 LeetCode 字符串相加【大数加法】

1 题目描述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示： num1 和num2 的长度都小于 5100 num1 和

落日映苍穹つ/ 2022年09月10日 00:21/ 0 赞/ 22 阅读

相关大数加法

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题

ゞ浴缸里的玫瑰/ 2022年08月05日 02:59/ 0 赞/ 215 阅读

相关【PHP】字符串加法运算（大数加法）

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error 输入描述: 输入为一行，包含两个字符串，字符串的长度在\[1,100\]。输

末蓝、/ 2022年06月08日 01:28/ 0 赞/ 415 阅读

相关大数加法

<table> <tbody> <tr> <td align="center"><h1 style="color:1a5cc8;"><span style="

骑猪看日落/ 2022年05月28日 11:26/ 0 赞/ 250 阅读

相关大数加法运算

// 大数加法运算 include <stdio.h> include <stdlib.h> include <string.h>

心已赠人/ 2022年05月28日 02:23/ 0 赞/ 252 阅读

相关大数加法

对于一些比long int还大的数，我们应该如何计算加法呢？可以想到的是可以转换为字符串去计算。思路： 1，逆序输入 2，加法 1）主要就是考虑进位。比如我们

喜欢ヅ旅行/ 2022年04月10日 03:00/ 0 赞/ 234 阅读

相关大数加法模板

无脑的大数加法模板 include<bits/stdc++.h> using namespace std; string sum(string s1,

ゝ一纸荒年。/ 2022年04月05日 10:00/ 0 赞/ 266 阅读