IP 地址无效化

记牢两句话:是小数点就写成 "[.]",不是小数点就原样照抄。下面每一帧都在套这两句。

总览 · 准备一个空结果串,从最左边开扫：上面这一排是地址 "100.2.30.4" 拆开的 10 个字符,数字和小数点夹在一起。开扫之前先准备一个空的结果串,等会儿每看一个字符就往里添东西。从最左边第 0 个字符开始,一个一个往右看。

读第 0 个 · "1"：扫到第 0 位,是数字 "1"。它不是小数点,处理起来最简单。

照抄 · "1"：不是小数点,就把 "1" 原封不动接到结果串后面。现在结果串是 "1"。这一位也搞定,往后走。

读第 1 个 · "0"：扫到第 1 位,是数字 "0"。它不是小数点,处理起来最简单。

照抄 · "0"：不是小数点,就把 "0" 原封不动接到结果串后面。现在结果串是 "10"。这一位也搞定,往后走。

读第 2 个 · "0"：扫到第 2 位,是数字 "0"。它不是小数点,处理起来最简单。

照抄 · "0"：不是小数点,就把 "0" 原封不动接到结果串后面。现在结果串是 "100"。这一位也搞定,往后走。

读第 3 个 · "."：扫到第 3 位,是一个小数点 "."。按规矩,小数点不能直接抄,得换个写法。

替换 · "." → "[.]"：是小数点,就往结果串后面写上 "[.]" 这三个字符,代替原来的一个点。写完结果串变成 "100[.]"。这一位处理好了,继续看下一个。

读第 4 个 · "2"：扫到第 4 位,是数字 "2"。它不是小数点,处理起来最简单。

照抄 · "2"：不是小数点,就把 "2" 原封不动接到结果串后面。现在结果串是 "100[.]2"。这一位也搞定,往后走。

读第 5 个 · "."：扫到第 5 位,是一个小数点 "."。按规矩,小数点不能直接抄,得换个写法。

替换 · "." → "[.]"：是小数点,就往结果串后面写上 "[.]" 这三个字符,代替原来的一个点。写完结果串变成 "100[.]2[.]"。这一位处理好了,继续看下一个。

读第 6 个 · "3"：扫到第 6 位,是数字 "3"。它不是小数点,处理起来最简单。

照抄 · "3"：不是小数点,就把 "3" 原封不动接到结果串后面。现在结果串是 "100[.]2[.]3"。这一位也搞定,往后走。

读第 7 个 · "0"：扫到第 7 位,是数字 "0"。它不是小数点,处理起来最简单。

照抄 · "0"：不是小数点,就把 "0" 原封不动接到结果串后面。现在结果串是 "100[.]2[.]30"。这一位也搞定,往后走。

读第 8 个 · "."：扫到第 8 位,是一个小数点 "."。按规矩,小数点不能直接抄,得换个写法。

替换 · "." → "[.]"：是小数点,就往结果串后面写上 "[.]" 这三个字符,代替原来的一个点。写完结果串变成 "100[.]2[.]30[.]"。这一位处理好了,继续看下一个。

读第 9 个 · "4"：扫到第 9 位,是数字 "4"。它不是小数点,处理起来最简单。

照抄 · "4"：不是小数点,就把 "4" 原封不动接到结果串后面。现在结果串是 "100[.]2[.]30[.]4"。这一位也搞定,往后走。

完成 · 答案 "100[.]2[.]30[.]4"：10 个字符全扫完了。原串里的 3 个小数点都换成了 "[.]",数字一个没动,拼出来就是 "100[.]2[.]30[.]4"。可以对一下:原来的 "100.2.30.4" 里三个点的位置,现在各是一段 "[.]",答案 "100[.]2[.]30[.]4" 成立。

边界都一个套路:不管数字是几位、是不是 0,只认小数点换 "[.]",其余照抄。

面试重点:从右往左是为了下标不乱、时间空间都是 O(n)、工程里一行 replace 最省心。