NC1 大数加法-Java

最新推荐文章于 2022-02-22 15:19:37 发布

快乐的大儿童附体

最新推荐文章于 2022-02-22 15:19:37 发布

阅读量214

点赞数

分类专栏：刷题文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/uonele/article/details/120072360

版权

刷题专栏收录该内容

71 篇文章

订阅专栏

该博客介绍了一个Java程序，用于计算两个整数的和。程序通过从字符串的尾部开始计算，并使用StringBuffer存储结果，确保了正确处理进位。在遍历字符串的过程中，每次将两个数相加并更新进位，最后将结果反转得到正确的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目在这里传送门

要解决的首要问题就是用什么存储产生的数据
第二个问题是是处理进位。

思路：
从字符串尾部计算结果，存如StringBuffer，依次拼接。

import java.util.*;


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

        //从字符串尾部计算结果，依次拼接
        int s1 = s.length() - 1;
        int t1 = t.length() - 1;
        
        int chary = 0; // 进位
        int sum = 0; 
        
        // 用StringBuffer存储
        StringBuffer sb = new StringBuffer(); 
        while(s1 >= 0 || t1 >= 0 || chary > 0){
            int ns = s1 < 0 ? 0 : s.charAt(s1) - '0';
            int nt = t1 < 0 ? 0 : t.charAt(t1) - '0';
            sum = ns + nt + chary;
            chary = sum / 10;
            sum = sum % 10;
            sb.insert(0, sum); //头插法，保证结果是正向的
            
            s1--;
            t1--;
        }
        return sb.toString(); // stringbuffer to string
        
        
        // write code here
    }
}