标签：tmp 字符 string 大数 NC1 Top20 carry 字符串 size

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

示例1
输入：
“1”,“99”
返回值：
“100”
说明：
1+99=100
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // 输入两个字符串表示的两个数的和，求出结果(以字符串形式返回结果)
        //思路，实际是求两个字符串相加，使用栈来解决(先把相加的结果放入一个栈中，然后一个一个出栈)
        if(s.empty())
            return t;
        if(t.empty())
            return s;
        if(s.size() < t.size())              //确保s的长度比t的长度要长一些
            swap(t, s);
        int tail = s.size()-t.size();        //确定需要补零的位数
        int carry = 0;                       //进位数
        int tmp = 0;                         //每一位的相加值
        while(tail--)
            t = '0'+t;                       //字符的左加,是在字符的前面添加,用于补齐位数
        for(int i=s.size()-1; i>=0; i--)
        {
            tmp=s[i]-'0'+t[i]-'0'+carry;     //注意,是'1'-'0'=1,是将数字字符转换成整型数字
            if(tmp>=10)
            {
                carry = 1;
                tmp -= 10;
            }else{
                carry = 0;
            }
            s[i] = tmp + '0';               //通过ASCII来实现数字字符与整型数之间的转换;
        }                                   //数字字符减去'0',得到整型数字
        
        if(carry == 1)
            s='1'+s;                        //注意字符可以直接相加
        return s;
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！

标签：tmp,字符,string,大数,NC1,Top20,carry,字符串,size
来源： https://blog.csdn.net/weixin_43852700/article/details/117828481

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。