Leetcode 415 Add Strings

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

You must solve the problem without using any built-in library for handling large integers (such as BigInteger). You must also not convert the inputs to integers directly.

Input: num1 = "11", num2 = "123"
Output: "134"

Input: num1 = "456", num2 = "77"
Output: "533"

Input: num1 = "0", num2 = "0"
Output: "0"

• Soruda bize 2 string şeklinde sayı veriliyor ve bunları kütüphanedeki hazır fonksiyonları kullanmadan toplamamız isteniyor.
• İlk olarak stringleri bir listeye atarız. num1 = “456” - > num1 = [‘1’,‘2’,‘3’]
• Daha sonra bir while döngüsü içerisinde listenin sonuncu elemanlarıının sayısal değerleriini buluruz.
• n1 = ord(num1.pop())-ord(‘0’) if len(num1) > 0 else 0
• Toplamı yaparız eldeyi hesaplarız.

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        num1, num2 = list(num1), list(num2)
        carry, res = 0, []
        while len(num2) > 0 or len(num1) > 0:
            n1 = ord(num1.pop())-ord('0') if len(num1) > 0 else 0
            n2 = ord(num2.pop())-ord('0') if len(num2) > 0 else 0
            
            temp = n1 + n2 + carry 
            res.append(temp % 10)
            carry = temp // 10
        if carry: res.append(carry)
        return ''.join([str(i) for i in res])[::-1]