大数加法(NC1/考察次数Top20/难度中等)

描述:
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。
(字符串长度不大于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算法题通俗易懂的讲解视频,可以花两个月时间完全掌握,进大厂不是梦,转行狗亲测!

上一篇:力扣-剑指 Offer 05. 替换空格


下一篇:两整数之和(位运算)