LeetCode记录：1108. IP 地址无效化

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

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

示例 1：

输入：address = “1.1.1.1”
输出：“1[.]1[.]1[.]1”
示例 2：

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

提示：

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

来源：力扣（LeetCode）

1.一开始想到的方法是直接用Replace方法替换

class Solution {
public:
    string defangIPaddr(string address) {
    int size = address.length();
    for(int i=0;i<size;i++)
    {
        if(address[i] == '.')
        {
            address.replace(i,1,"[.]");
        }
    }
    return address;
    }
};

结果输出不正确，是由于将.替换为[.]之后，相当于当前第i个位置变成了[ 而下一个i+1位置又变成了. 所以将陷入死循环，因此应该替换完之后向后移动两个元素，并且还有问题是本来是想先Int size获取长度避免在循环中重新获取，但是由于用了repalce方法导致长度发生改变，因此不可以像上面那样做。

class Solution {
public:
    string defangIPaddr(string address) {
    
    for(int i=0;i<address.length();i++)
    {
        if(address[i] == '.')
        {
            address.replace(i,1,"[.]");
            i = i+2;
        }
    }
    return address;
    }
};

看了评论 发现使用逆遍历比较巧妙，因为添加的相当于在当前位置之后。

class Solution {
public:
    string defangIPaddr(string address) {
    for(int i=address.length();i>=0;i--)
    {
        if(address[i] == '.')
        {
            address.replace(i,1,"[.]");   
        }
    }
    return address;
    }
};