算法日记-415-字符串相加

2023-07-17

字数统计: 167字 | 阅读时长≈ 1分

算法日记-LeetCode-415.字符串相加

题目大意

给定两个只包含数字的字符串，求出两个字符串的和，以字符串形式返回

输入：num1 = "11", num2 = "123"
输出："134"

解题思路

模拟相加过程，从右往左遍历，依次相加

代码

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

本文作者： Naskete
本文链接： https://Naskete.github.io/2023/07/17/algorithm/算法日记-415.字符串相加/
版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！