(Easy) Add Strings LeetCode

最新推荐文章于 2021-03-04 01:44:30 发布

weixin_30412577

最新推荐文章于 2021-03-04 01:44:30 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/codingyangmao/p/11320174.html

本文介绍了一种解决两个大数相加问题的算法，该算法不使用内置的大数库，而是通过字符串操作实现。文章详细解释了如何将输入的字符串转换为数值，进行加法运算，并将结果再次转换回字符串形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description:

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.

Solution:

import java.lang.Math;
class Solution {
    public String addStrings(String num1, String num2) {
        
        int smaller = num2.length()>num1.length()? num1.length(): num2.length();
        
        
        String sum = "";

        int dig = 0; 
        
        int i = num1.length()-1;
        
        int k = num2.length()-1;
        
        for(; (i>=0&&k>=0); i--, k--){
            
            int a =  Character.getNumericValue(num1.charAt(i));
            
            int b = Character.getNumericValue(num2.charAt(k));
            
            int value = (a+b+dig)%10;
            
            dig = (a+b+dig)/10;
            
            sum = sum + String.valueOf(value);
        }
        
        
       if(k>=0){
           for(int s = k; s>=0; s--){
               
               int b = Character.getNumericValue(num2.charAt(s));
               
                int value = (b+dig)%10;
            
                dig = (b+dig)/10;
            
                sum = sum + String.valueOf(value);
               
           }
       }
        
        else if(i >=0){
              for(int s = i; s>=0; s--){
               
               int a = Character.getNumericValue(num1.charAt(s));
               
                int value = (a+dig)%10;
            
                dig = (a+dig)/10;
            
                sum = sum + String.valueOf(value);
               
           }
        }
         if(dig > 0){
            
             sum = sum + String.valueOf(dig);
        }
        return reverse(sum);
        
    }
    public String reverse(String a){
        
        StringBuffer sb=new StringBuffer(a);
    
        String result =  sb.reverse().toString();
        
        return result;
    }
}