[leetCode] 43. Multiply Strings (Python)

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

Note: You must not use any built-in BigInteger library or convert the inputs to integer directly.

 

Example 1:

Input: num1 = "2", num2 = "3"
Output: "6"

Example 2:

Input: num1 = "123", num2 = "456"
Output: "56088"

 

Constraints:

• 1 <= num1.length, num2.length <= 200
• num1 and num2 consist of digits only.
• Both num1 and num2 do not contain any leading zero, except the number 0 itself.

Solution

class Solution:
    def make_num_from_chracter(self, string_num: str):
        character_num_dict = {'0':0, '1':1, '2':2, '3':3, '4':4, '5':5, 
                              '6':6, '7':7, '8':8, '9':9}
        
        string_num_list = list(string_num)
        
        return_num = 0
        
        string_num_len = len(string_num)
        print(string_num_len)
        for i in range(string_num_len):
            add_num = character_num_dict[string_num_list[string_num_len - 1 - i]] * pow(10, i)
            
            return_num = return_num + add_num
            
        return return_num
        
        
    
    def multiply(self, num1: str, num2: str) -> str:
        number1 = self.make_num_from_chracter(num1)
        number2 = self.make_num_from_chracter(num2)
        
        return str(number1 * number2)

Solution 해설

먼저 int(num1)으로도 바꾼다면 더 쉽게 풀수 있지만?! 그렇게 하지 않았으면 하는 것 같으니

string형식 으로 된 숫자를 하나 받아서 make_num_from_character 함수를 하나 만들어줍니다.

 

변환해주는 방식은 string형식을 list로 바꾸어준 다음 각각 위치에 있는 숫자를 

character_num_dict를 활용하여 숫자로 바꾸어주고 pow(10, i) 를 통해 10의 자리 수 위치에 대한 크기를 맞추어줍니다.

그러면 각각의 숫자를 더해주면 "123" -> 123으로 바뀌게 됩니다.

 

그럼 이렇게 바꾼 숫자를 곱하고 string으로 바꾸어주면 끝!

 

SOMJANG/CODINGTEST_PRACTICE