1108. IP 地址无效化-蒲公英云

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 地址

string成员函数replace较为弱小，稍加修改方便替换字符串
抽象图一二ij

class Solution {
public:
    string defangIPaddr(string address) {
        return replace(address,".","[.]");
    }
    string replace(string resourceStr,string subStr,string newStr){
        int i=0;
        while((i=resourceStr.find(subStr,i))!=-1){
            resourceStr.replace(i,subStr.size(),newStr);
            i+=newStr.size();
        }
        return resourceStr;
    }
};

解题思路

这题太简单了，是在没啥写的，来个一题三解吧,两种调用 api,一种循环

/**
 * @param {string} address
 * @return {string}
 */
var defangIPaddr = function (address) {
  let str = ''
  for (let i = 0; i < address.length; i++) {
    if (address[i] !== '.') {
      str += address[i]
    } else {
      str += '[.]'
    }
  }
  return str
};

C++字符串衔接

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

java 最简单思路

class Solution {
    public String defangIPaddr(String address) {
              StringBuffer stringBuffer=new StringBuffer();
            for(int i=0;i<address.length();i++){
               if(address.charAt(i) == '.'){
                   stringBuffer.append("[.]");
               }else{
                   stringBuffer.append(address.charAt(i));
               }           
            }
            return new String(stringBuffer);
    }
}

Java三种解法，第三种双100%解决

直接使用 String 类的 replace。

class Solution {
public String defangIPaddr(String address) {
return address.replace(“.”, “[.]“);
}
}
使用 address 创建 StringBuilder，遍历，遇到 ‘.’ 使用 insert。

class Solution {
public String defangIPaddr(String address) {
StringBuilder s = new StringBuilder(address);
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == ‘.’) {
s.insert(i + 1, ‘]‘);// 先插入后面，此时 i 下标仍是’.’
s.insert(i, ‘[‘);// 插入 ‘.’ 前面，此时 i 下标是’[‘ ,i+2 下标为’]‘
i += 3;// 故 i 直接加 3，为下一个字符，注意此时已经是原来 i+1 下标的字符了；
//此次循环结束进入下次循环还会进行加 1，不过又因为 ip 地址格式的原因，不会有连续的两个 ‘.’ 连着；
//所以这个位置绝不可能是 ‘.’，所以再加 1，也没问题。
}
}
return s.toString();
}
}
创建空的 Stringbuilder ，遍历 address 进行 append。

class Solution {
public String defangIPaddr(String address) {
StringBuilder s = new StringBuilder();
for (int i = 0; i < address.length(); i++) {
if (address.charAt(i) == ‘.’) {
//s.append(‘[‘);
//s.append(‘.’);
//s.append(‘]‘);
s.append(“[.]“);
} else {
s.append(address.charAt(i));
}
}
return s.toString();
}
}

c++超100的直接replace解法

class Solution {
public:
    string defangIPaddr(string address) {
        for (int i = 0; i < address.size(); ++i)
        {
            if (address[i] == '.')
            {
                address.replace(i, 1, "[.]");
                // 这个i的偏移量需要+2
                i += 2;
            }
        }
        return address;
    }
};