算法通关村——字符串相加问题解析

原题力扣415题

1、我们要先拿到每个字符串的最后一位进行相加,并且拿一个变量用来储存进位

2、将每一次相加的结果(除去进位)都依次放入StringBuilder类型的ans里面

3、将ans翻转并且转换为String类型就是我们要的结果

代码如下:

public String addStrings(String num1, String num2) {
    int i = num1.length() - 1, j = num2.length() - 1, addr = 0;
    StringBuilder ans = new StringBuilder();
    while(i >= 0 || j >= 0 || addr != 0){
        int x = i >= 0 ? num1.charAt(i) - '0' : 0;
        int y = j >= 0 ? num2.charAt(j) - '0' : 0;
        int sum = x + y +addr;
        addr = sum / 10;
        sum = sum % 10;
        ans.append(sum);
        i--;
        j--;
    }
    return ans.reverse().toString();
}

你可能感兴趣的:(算法,数据结构)