牛客网编程高频题20——NC1大数加法

原创

于 2021-05-28 10:24:49 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数相加 #StringBuffer #StringBuilder #字符串拼接

本文讲解如何使用尾部相加法解决大数加法问题，通过示例演示如何在Java中利用StringBuilder高效存储和返回结果。重点提示了在处理字符串拼接时，为何选择StringBuilder而非直接使用String，以及其在性能上的优势。

大数加法

描述

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。

（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）

示例1

输入：
"1","99"
返回值：
"100"
说明：
1+99=100 

方法：尾部相加

将低位依次相加，存储进位的信息

import java.util.*;

public class Solution {
    public String solve (String s, String t) {
        // write code here
        StringBuffer res=new StringBuffer();
        int i=s.length()-1,j=t.length()-1,carry=0,sum=0;
        while(i>=0||j>=0||carry!=0){
            int n1=i&