LeetCode 筆記 - 43. Multiply Strings

Posted on 標籤
要求在不直接調用 Python 內建 int() 的情況下實現大數相乘字串。本文分享如何自定義字元與數字的映射表，親手實作字串到數值的轉換與運算邏輯。這是一篇回歸計算機基礎運算原理，鍛鍊開發者處理原始字串解析能力的筆記。
⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

題目在此 43. Multiply Strings

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

解題思維

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

程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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)

也許你也會想看看