2. 程式人生 > >43. Multiply Strings 字符串相乘

43. Multiply Strings 字符串相乘

阿新 • • 發佈：2018-02-13
syntax padding and post digi input ola word 字符串

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

Note:

  1. The length of both num1 and num2 is < 110.

  2. Both num1 and num2 contains only digits 0-9.

  3. Both num1 and num2 does not contain any leading zero.

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

    directly


123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354class Solution1: def multiply(self, num1, num2): """ :type num1: str :type num2: str :rtype: str """ if num1 is "0" or num2 is "0": return "0"
pos = [[] for i in range(len(num1) + len(num2))] startIndex = 0 for i in range(len(num2) - 1, -1, -1): curStartIndex = 0 for j in range(len(num1) - 1, -1, -1): cur = str(int(num2[i]) * int(num1[j])) curIndex = 0 for k in range
(len(cur) - 1, -1, -1): pos[startIndex + curStartIndex + curIndex].append(cur[k]) curIndex += 1 curStartIndex += 1 startIndex += 1 res = "" carry = 0 index = 0 while index < len(pos) or carry: val = carry for cur in pos[index]: val += int(cur) carry = int(val / 10) res = str(val % 10) + res index += 1 return res.lstrip("0") class Solution2: def multiply(self, num1, num2): res = 0 for i in range(len(num1)): res *= 10 n = int(num1[i]) temp_n = 0 for j in range(len(num2)): temp_n *= 10 temp_n += int(num2[j]) * n res += temp_n return str(res) s = Solution1()num1 = "999"num2 = "999"res = s.multiply(num1, num2)print(res)




來自為知筆記(Wiz)

43. Multiply Strings 字符串相乘

相關推薦

43. Multiply Strings 字符串相乘

syntax padding and post digi input ola word 字符串 Given two non-negative integers num1 and num2 represented as strings, return the product

【LeetCode每天一題】Multiply Strings(字符串乘法)

bject 長度 must you n) 空間復雜度 use strong start Given two non-negative integers num1 and num2 represented as strings, return the product of n

#leetcode刷題之路43-字符串相乘

大數 code 輸入 不能 leet 整數 lee 處理 表示 給定兩個以字符串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字符串形式。 示例 1:輸入: num1 = "2", num2 = "3"輸出: "6"示

PHP-redis命令之 strings (字符串)

edi string cond app expire redis exists ray 檢查 一.string （字符串） 1.set:設置鍵 　　$reids->set(‘mykey‘,111); 2.get:獲取鍵 　　$redis->get(‘myk

[LeetCode] 415. Add Strings 字符串相加

input a + b ring [] end etc insert size not Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 an

字符串相乘

存在 數字 描述 har class urn highlight || 技術 題目描述： class Solution { public String multiply(String num1, String num2) { /

[LeetCode] Minimum ASCII Delete Sum for Two Strings 兩個字符串的最小ASCII刪除和

example ins 刪除 let urn etc clas ascii possible Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two

leetcode 43 Multiply Strings 大數相乘

length tco true 過程 urn class solution multipl pos 感覺是大數相乘算法裏面最能夠描述、模擬演算過程的思路 class Solution { public String multiply(String num1, St

linux strings-在對象文件或二進制文件中查找可打印的字符串

所有 odi dlink title col byte all ack 並且 推薦：更多Linux 文件查找和比較 命令關註：linux命令大全 strings命令在對象文件或二進制文件中查找可打印的字符串。字符串是4個或更多可打印字符的任意序列，以換行符或空字符結束。 s

[LeetCode] 583. Delete Operation for Two Strings 兩個字符串的刪除操作

win bsp cpp 當前 note isp step 動態規劃 lse Given two words word1 and word2, find the minimum number of steps required to make word1 and word2

Power Strings POJ - 2406,字符串hash

包含 break printf esp include pri 輸入數據 pan fine 題目鏈接：POJ - 2406 題目描述 定義兩個字符串s1和s2的乘積s1*s2為將s1和s2連結起來得到的字符串。 例如：s1="xy"，s2="z"，那麽s1*s2="x

Leetcode #43. Multiply Strings 字串相乘 解題報告

說了是用兩個字串代表的值做相乘。。 其實也就是高精度乘法了。。按照高精度乘法的方式去做好了 首先轉換下字串到數字陣列，讓乘數的每一個數字分別和被乘數相乘，注意進位，記得對準位置就好。 一般來說儲存結果的陣列，可以預先估計下最大可能的長度，比如我選擇了兩個陣

[Swift]LeetCode583. 兩個字符串的刪除操作 | Delete Operation for Two Strings

seq var delete 索引 com imu char star init Given two words word1 and word2, find the minimum number of steps required to make word1 and wor

[Swift]LeetCode712. 兩個字符串的最小ASCII刪除和 | Minimum ASCII Delete Sum for Two Strings

runtime div dfs nop 等於 就是 abc ati 我們 Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal.

[Swift]LeetCode859. 親密字符串 | Buddy Strings

ngs sem 小寫 我們 The reverse efault true let Given two strings A and B of lowercase letters, return true if and only if we can swap two lett

leetcode 859. 親密字符串(Buddy Strings)

leet lee size tro ring 返回 buddy 兩個 switch 目錄 題目描述： 示例 1： 示例 2： 示例 3: 示例 4：

【劍指Offer】43、左旋轉字符串

實現 不難 return arr 語言 旋轉 三次 掃描 反轉 ??題目描述： ??匯編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”abc

確保字符串的每個單詞首字母都大寫，其余部分小寫

itl char title 空格 ttl fun code har case 代碼如下：function titleCase(str) { //將字符串轉化為數組並將其小寫化 var arr = str.toLowerCase().split(" ");

《ES6標準入門》29~48Page 字符串拓展 正則拓展

har 字節 其中 logs 屬性表 regex fff 不能 包含 1.字符串的拓展 ES3允許使用類似\u0061這樣的形式來表示字符，其中的數字是Unicode-8編碼。 但如果超出\uffff的字符，必須使用雙字節的形式表達，例如 \uD842\uDFB7。 在ES

oc 之中的 漢字字符串轉化成為拼音 漢字字符串的排序

art 例如 orm plugin 也看 新的 with 替換空格 thunder 在oc 之中的字符串為漢字的時候,我們經常要進行字符串比較,可是漢字不能比較,所以就要將漢字轉化成為拼音,詳細步驟例如以下: //可變字符串 必須是可變字符串. NSMutabl