IP 地址无效化 图解题解

把 IP 里的点包起来，要返回什么串

给一个合法的 IPv4 地址，也就是形如 a.b.c.d、四段数字用三个点隔开的那种网络地址，要做的只有一件事：把每个小数点 "." 换成 "[.]" 这三个字符，数字和别的内容原封不动，返回换好的新串。题面例子 "1.1.1.1" 变成 "1[.]1[.]1[.]1"；本节演示的 "100.2.30.4" 变成 "100[.]2[.]30[.]4"——三个点各鼓成一段方括号，数字一位没变。

就地把点改成方括号，后面下标为什么会乱

最容易踩的一步，是拿着原串从左往右就地替换。麻烦在于 "[.]" 有三个字符、比原来一个点长，把第一个点改完，它右边所有还没处理的字符会被整体往后顶三格，下标全部右移；接着再按老下标去找下一个点，找到的已经不是原来那个位置了。真想在原串上就地改，得反过来从右往左动：已经改过的都堆在右边，左边还没碰的部分下标纹丝不动。

扫一遍另拼一个新串，或一行 replace

更省心的办法是不在原串上动刀：另开一个空结果串，从左到右一个字符一个字符看。看到小数点，就往结果串后面接 "[.]" 三个字符；不是小数点，就把这个字符原样接上去。原串只读不改，新串从空慢慢长出来，下标错乱的问题压根不会发生。

落到实现上更直接——Python 和 Java 都有现成的字符串替换，一行 address.replace(".", "[.]") 就把所有点全换掉、返回新串，连循环都省了。逐字扫描那套，是它内部替你干的活；自己手写多半用来练手，或碰上没有现成替换函数的场合兜底。

"100.2.30.4" 逐字走一遍

结果串从空开始。开头 "1"、"0"、"0" 三个数字都不是点，依次抄进去，结果串成 "100"。第 4 位是小数点，不直接抄、写成 "[.]"，结果串变 "100[.]"。第 5 位 "2" 照抄，得 "100[.]2"。第 6 位又是点，补 "[.]"，成 "100[.]2[.]"。第 7、8 位 "3"、"0" 抄上，成 "100[.]2[.]30"。第 9 位是第三个点，再补 "[.]"，成 "100[.]2[.]30[.]"。最后一位 "4" 照抄，拼出 "100[.]2[.]30[.]4"。原串三个点各换成一段方括号，十个数字字符一个没动，和题面输出对得上。

拿 replaceAll 当正则，点就成了万能符

有个语言层的坑得防：别的符号别跟着换，题目只认小数点 "."，数字和其它字符必须留原样。还有 Java 里 String.replace 收的是字面字符，点就是点、不走正则那套按模式匹配的规则；只有 replaceAll 才按正则解析，那时得先把 "." 转义成 "\."，否则它会当成「匹配任意一个字符」，把整串都换烂。

复杂度上，每个字符只看一遍、决定抄一个还是写三个，时间 O(n)，n 是地址长度。空间要另存一个新串，每个点会膨胀成三个字符，新串最长约 3n，仍是 O(n)。地址不管几段、数字几位、末段是不是 0，规则始终一条：是点换成 "[.]"，不是点照抄。

Python

from __future__ import annotations
from typing import *
from collections import *
from functools import *
from itertools import *
from math import *
from heapq import *
from bisect import *
class Solution:
    def defangIPaddr(self, address: str) -> str:
        return address.replace('.', '[.]')

C++

#include <algorithm>
#include <array>
#include <cctype>
#include <climits>
#include <cmath>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
class Solution {
public:
    string defangIPaddr(string address) {
        for (int i = address.size(); i >= 0; --i) {
            if (address[i] == '.') {
                address.replace(i, 1, "[.]");
            }
        }
        return address;
    }
};

Java

import java.util.*;
class Solution {
    public String defangIPaddr(String address) {
        return address.replace(".", "[.]");
    }
}