↓快轉到主要內容
  1. LeetCode/

LeetCode 1108: Defanging an IP Address

·1 分鐘· ·
LeetCode Easy String
Wei Yi Chung
作者
Wei Yi Chung
Working at the contributing of open source, distributed systems, and data engineering.
目錄

基本資料
#

難易度: easy 第一次嘗試:2022-10-18

  • 提交紀錄:Accepted(一次通過)

解題思路
#

把每個 . 換成 [.]。用 replace 一行,或用 list 逐字元組出結果(String 模板一)。

我的解法
#

class Solution:
    def defangIPaddr(self, address: str) -> str:
        return address.replace(".", "[.]")

複雜度
#

時間 O(n),空間 O(n)。

要特別避免的錯誤
#

  • replace 回傳新字串,原本的字串不會變。

面試口說整理
#

我把每個點換成中括號包起來的點,用 replace 一行完成,時間 O(n)。

相關文章

LeetCode 1160: Find Words That Can Be Formed by Characters
·1 分鐘
LeetCode Easy Array Hash-Table String Counting
LeetCode 1160 解題筆記:每個單字的字元次數都不超過 chars 的次數才算能組成,加總這些單字的長度
LeetCode 942: DI String Match
·1 分鐘
LeetCode Easy Array Two-Pointers String Greedy
LeetCode 942 解題筆記:兩個指標分別指向還沒用的最小值和最大值,遇到 I 放最小、遇到 D 放最大
LeetCode 824: Goat Latin
·1 分鐘
LeetCode Easy String
LeetCode 824 解題筆記:切成單字後逐一轉換:子音開頭把第一個字母移到最後,再加 ma 和 i + 1 個 a
LeetCode 804: Unique Morse Code Words
·1 分鐘
LeetCode Easy Array Hash-Table String
LeetCode 804 解題筆記:把每個單字轉成摩斯碼字串,放進集合後算有幾種
LeetCode 657: Robot Return to Origin
·1 分鐘
LeetCode Easy String Simulation
LeetCode 657 解題筆記:回到原點等價於上下次數相同、左右次數相同
LeetCode 557: Reverse Words in a String III
·1 分鐘
LeetCode Easy Two-Pointers String
LeetCode 557 解題筆記:用空白切開,每個單字各自反轉,再用空白接回去