Leetcode 415. 字符串相加

题目重述

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

提示：

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

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

Java实现

class Solution {

    public String addStrings(String num1, String num2) {
        if(num1 == null || num2 == null )
        {
            return "0";
        }
        if(num1.length()==0)
        {
            return num2;
        }
        if(num2.length()==0)
        {
            return num1;
        }
        int tmp = 0;
        int addLength = 0;
        String result = "";
        int l1 = num1.length();
        int l2 = num2.length();
        if(l1>l2)
        {
            addLength = l1;
            for (int i = 0; i < l1-l2; i++) {
                num2 = "0"+num2;
            }
        }else{
            addLength = l2;
            for (int i = 0; i < l2-l1; i++) {
                num1 = "0"+num1;
            }
        }
        System.out.println(num1);
        System.out.println(num2);
        for (int i = addLength-1; i >=0; i--) {
            int a = (num1.charAt(i)-'0');
            int b = (num2.charAt(i)-'0');
            int t = a+b+tmp;

            if(t>=10)
            {
                result = String.valueOf(t-10)+result;
                tmp = 1;
            }else
            {
                result = String.valueOf(t)+result;
                tmp = 0;
            }
        }
        if(tmp==1)
        {
            return "1"+result;
        }
        return result;
        // 000125
        // 123456


    }
}

最后

以上就是鳗鱼乌冬面为你收集整理的Leetcode 415. 字符串相加的全部内容，希望文章能够帮你解决Leetcode 415. 字符串相加所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。