给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。
所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。
示例 1:
输入:address = "1.1.1.1"
输出:"1[.]1[.]1[.]1"
示例 2:
输入:address = "255.100.50.0"
输出:"255[.]100[.]50[.]0"
class Solution:
def defangIPaddr(self, address: str) -> str:
"""
解题思路: 先切割,再拼接
因为调用了split函数,split的函数的时间复杂度为O(n),
空间复杂度也为O(n),即下面代码的时间复杂度和空间复杂度都为O(n)
"""
address_list = address.split('.')
result = ''
for i in address_list[:-1]:
c = i + '[.]'
result += c
return result+address_list[-1]

本文介绍如何使用Python实现一个Solution类的方法,将给定的有效IPv4地址字符串转换为无效化形式,即将每个'.'替换为'[.]'。通过切片和拼接操作,这个过程的时间和空间复杂度均为O(n)。
3215

被折叠的 条评论
为什么被折叠?



