Title

大数加法

题目描述
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。
(字符串长度不大于100000,保证字符串仅由'0'~'9'这10种字符组成)
示例1
输入
复制
"1","99"
返回值
复制
"100"
说明


class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        if(!s.size()) return t;
        if (!t.size()) return s;
        if (s.size() > t.size()) swap(s,t);
        int x = t.size() - s.size();
        while(x--) s = '0' + s;
        int len = s.size(), sum = 0, carry = 0;
        while (len--){
            sum = carry + s[len]-'0' + t[len]-'0';
            s[len] = (sum%10)+'0', carry = sum/10;
            
        }
        if (carry==1) return '1'+s;
        return s;
    }
};

posted @ 2020-12-01 20:20  .geek  阅读(173)  评论(0编辑  收藏  举报