1108. IP 地址无效化

￡神魔★判官ぃ 2023-10-04 18:53 9阅读 0赞

给你一个有效的 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;
        }
    };

解题思路 利用有正则表达式功能的re模块，"."在正则表达式中代表除换行符外任意字符，所以用反斜杠转义。

import re  
class Solution:  
def defangIPaddr(self, address: str) -> str:  
return re.sub('\\.','\[.\]',address)

解题思路  
此题主要考察两个知识点

表层的知识点是简单的字符串替换

隐藏的知识点是考察了在字符串替换中可能需要用到的正则表达式，由于正则表达中 "." 是一个特殊字符，所以在替换IP地址中的 "." 时需要转义。除了 "."，正则表达式中的特殊字符还有 ".$|()\[\{^?\*+\\" 等等

#### 解题思路 ####

第一种方法，直接使用replace方法进行替换  
第二方方法是对字符串挨个进行判断，如果是.就进行替换

class Solution:  
def defangIPaddr(self, address: str) -> str:  
return address.replace(".","\[.\]")

class Solution:  
def defangIPaddr(self, address: str) -> str:  
b = ""  
for i in (address):  
if i != ".":  
b = b+i  
else:  
b = b + "\[.\]"  
return b