LeetCode 筆記 - 43. Multiply Strings

⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

給兩個字串型態的數字，請計算出相乘的值，並回傳其字串型態

解題思維

直接用 int() 太無聊了，嘗試自己寫寫看如何把字串轉換成數字吧 ☺️

程式碼

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        
        table = {
            '0': 0, 
            '1': 1, 
            '2': 2, 
            '3': 3, 
            '4': 4, 
            '5': 5, 
            '6': 6, 
            '7': 7, 
            '8': 8, 
            '9': 9
        }
        
        def convertStoI(s):
            base = 1
            
            result = 0
            for c in reversed(s):
                result += table[c] * base
                base *= 10
                
            return result
        
        value1 = convertStoI(num1)
        value2 = convertStoI(num2)
        
        return str(value1 * value2)

解題思維

程式碼

也許你也會想看看