LeetCode 1108. IP 地址无效化

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

所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。

解：先扩充整个字符串空间，然后从后往前复制，时间复杂度为O（n），比遇到’.‘后再后移其后的所有字符以给’[’、’]'留下空间要快，后者时间复杂度为O（n²）：

class Solution {
public:
    string defangIPaddr(string address) {
        int oldEnd = address.size() - 1;    // 原尾
        address.resize(oldEnd + 7);    // 新增6个字符位置

        int newEnd = address.size() - 1;    // 新尾
        while (newEnd != oldEnd) {
            if (address[oldEnd] == '.') {
                address[newEnd--] = ']';
                address[newEnd--] = '.';
                address[newEnd--] = '[';
            } else {
                address[newEnd--] = address[oldEnd];
            }
            --oldEnd;
        }

        return address;
    }
};