Leetcode 415. 字符串相加

叁歲伎倆 2022-08-30 05:22 192阅读 0赞

#### 题目重述 ####

给定两个字符串形式的非负整数 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
    
    
        }
    }