题解 | #大数加法#

大数加法

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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        StringBuilder s1, t1;
        if (s.length() >= t.length()) {
            s1 = new StringBuilder(s).reverse();
            t1 = new StringBuilder(t).reverse();
        } else {
            s1 = new StringBuilder(t).reverse();
            t1 = new StringBuilder(s).reverse();
        }

        int i = 0, j = 0;
        int slen = s1.length();
        int tlen = t1.length();

        while(i < slen && j < tlen) {
            int ds = s1.charAt(i)-'0';
            int dt = t1.charAt(j)-'0';
            s1.setCharAt(i, (char) (ds + dt + '0'));
            i++;
            j++;
        }
        i = 0;
        int x = 0;
        int r = 0;
        while(i < slen) {
            int d = s1.charAt(i) - '0' + x;
            r = d % 10;
            x = d / 10;
            s1.setCharAt(i, (char)(r + '0'));
            i++;
        }
        if (x != 0) {
            s1.append((char)(x+'0'));
        }
        return s1.reverse().toString();
    }
}
全部评论

相关推荐

07-31 17:30
中南大学 Java
CARLJOSEPH...:比较是偷走幸福的小偷
什么样的背景能拿SSP?
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
这个是卡学历吗
投递速腾聚创等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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