力扣第415题字符串相加与第67题二进制求和

最新推荐文章于 2023-09-18 09:47:53 发布

默默谦行

最新推荐文章于 2023-09-18 09:47:53 发布

阅读量451

点赞数 1

分类专栏：力扣文章标签：字符串算法 leetcode

本文链接：https://blog.csdn.net/mmknzb/article/details/103751448

版权

这篇博客详细介绍了LeetCode的第415题（字符串相加）和第67题（二进制求和）。对于第415题，博主分享了暴力解法和进阶优化，并指出了在测试过程中遇到的命名错误问题。第67题的解决方案则被描述为与第415题类似，但更优化。每道题目的测试代码都已经验证正确并可以提交。

摘要由CSDN通过智能技术生成

第415题字符串相加

题目

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

暴力版

对相对短的字符串，前面用零补齐
然后拆分为单字符串进行累加求和

    public static String addStrings(String num1, String num2) {
   
        //取得两个字符串的长度
        int sc1 = num1.length();
        int sc2 = num2.length();
        int diff = sc1 - sc2;
        StringBuilder sb = new StringBuilder();
        //对长度短的字符串前面填零补齐
        if (diff > 0) {
   
            for (int i = 0; i < diff; i++) {
   
                sb.append("0");
            }
            sb.append(num2);
            num2 = sb.toString();
        } else {
   
            diff = -diff;
            for (int i = 0; i < diff; i++)