adding up two (sum) big/large number with string representation

最新推荐文章于 2024-12-31 12:39:46 发布

转载最新推荐文章于 2024-12-31 12:39:46 发布 · 314 阅读

Google面试专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的字符串加法器实现方法，该方法将两个非负整数以字符串形式相加，并返回它们的和，同样以字符串形式。通过逐位相加并处理进位的方式实现了这一功能。

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

public static String sumStrings(String a, String b) {
        char[] num1 = a.toCharArray();
        char[] num2 = b.toCharArray();
        int i = num1.length - 1;
        int j = num2.length - 1;
        StringBuilder sumString = new StringBuilder();
        int carry = 0;
        while (i >= 0 || j >= 0) {
            int d1 = 0;
            int d2 = 0;
            if (i >= 0)
                d1 = num1[i--] - '0';
            if (j >= 0)
                d2 = num2[j--] - '0';
            int sum = d1 + d2 + carry;
            if (sum >= 10) {
                carry = sum / 10;
                sum = sum % 10;
            } else
                carry = 0;
            sumString.insert(0, sum);
        }
        return sumString.toString();
    }