题解 | #大数加法#

大数加法

http://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475

public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        if(s.length() == 0){
            return t;
        }
        if(t.length() == 0){
            return s;
        }
        
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        
        int i=0, j=0, index=0;
        int cur_val;
        string res = "";
        while(i<s.length() && j<t.length()){
            cur_val = index + s[i]-'0' + t[j]-'0';
            index = cur_val / 10;
            cur_val = cur_val % 10;
            res.push_back(cur_val + '0');
            i++;
            j++;
        }
        
        while(i<s.length()){
            cur_val = index + s[i]-'0';
            index = cur_val / 10;
            cur_val = cur_val % 10;
            res.push_back(cur_val + '0');
            i++;
        }
        while(j<t.length()){
            cur_val = index + t[j]-'0';
            index = cur_val / 10;
            cur_val = cur_val % 10;
            res.push_back(cur_val + '0');
            j++;
        }
        while(index > 0){
            cur_val = index;
            index = cur_val / 10;
            cur_val = cur_val % 10;
            res.push_back(cur_val + '0');
        }
        reverse(res.begin(), res.end());
        return res;
    }
};
全部评论

相关推荐

牛客837006795号:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
06-23 18:25
沈阳大学 Java
HR已读不回,是我说话方式不对吗?
大白之主:你是串子吗? hr: 我们不招人了,把岗位挂着boss只是因为我闲得慌
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务