题目描述

给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。

无效化 IP 地址 是用 "[.]" 代替了每个 "."。

样例

输入：address = "1.1.1.1"
输出："1[.]1[.]1[.]1"

输入：address = "255.100.50.0"
输出："255[.]100[.]50[.]0"

限制

• 给出的 address 是一个有效的 IPv4 地址。

算法

(模拟) $O(n)$

1. 直接枚举每个字符逐一加入答案字符串，遇到 "." 就加入 "[.]"。

时间复杂度

• 遍历字符串一次，故时间复杂度为 $O(n)$。

空间复杂度

• 需要空间记录答案，故空间复杂度为 $O(n)$。

C++ 代码

class Solution {
public:
    string defangIPaddr(string address) {
        string ans;
        for (auto &c : address) {
            if (c == '.')
                ans += "[.]";
            else
                ans += c;
        }
        return ans;
    }
};