Cho địa chỉ IPv4 hợp lệ. Trả về phiên bản "defanged": thay mọi dấu chấm . bằng [.]. Ví dụ: "192.168.4.1" → "192[.]168[.]4[.]1".
Thuật toán
- Split chuỗi theo dấu chấm:
address.split('.') - Join với phân cách
"[.]":"[.]".join(parts)
Ví dụ (Python)
class Solution(object):
def defangIPaddr(self, address):
return "[.]".join(address.split("."))
ob1 = Solution()
print(ob1.defangIPaddr("192.168.4.1")) # "192[.]168[.]4[.]1"
# Cách khác: replace
def defangIPaddr_v2(address):
return address.replace(".", "[.]")
Độ phức tạp
- Thời gian:
O(n)(n = độ dài chuỗi) - Không gian:
O(n)
Đầu vào / Đầu ra
Input: "192.168.4.1" Output: "192[.]168[.]4[.]1"
Ứng dụng thực tế
Defanging IP dùng trong bảo mật để ngăn chặn click nhầm vào link độc hại trong log, email, tài liệu. Ví dụ: https://192[.]168[.]1[.]1 không thể click trực tiếp.