当前位置: 代码迷 >> 综合 >> LeetCode-1108:IP 地址无效化
  详细解决方案

LeetCode-1108:IP 地址无效化

热度:89   发布时间:2023-12-14 00:25:22.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 地址

代码实现
C++

这就是一个字符串替换的问题,难度就是0。

做法就是先计算最终要返回的字符串的长度,可以用strlen获取原字符串的长度。

由于一个有效的ipv4地址有3个‘.’字符,每个都要转换成“[.]”。所以新的字符串长度会比原字符串长度多6个字符串,又因为strlen不统计字符串的结尾字符‘\0’,所以最终要返回的字符串的实际长度是原字符串的长度再加7。

分配好返回字符串后,剩下的就是遍历原字符串替换并填充返回字符串。最后不要忘记在返回字符串结尾填充‘\0’。

class Solution {
public:string defangIPaddr(string address) {string ret;//函数reserve()将字符串的容量设置为至少sizeret.reserve(address.size());for(auto c: address)if(c == '.') {ret+="[.]";} else {ret.push_back(c);}return ret;}
};

Python:

class Solution(object):def defangIPaddr(self, address):""":type address: str:rtype: str"""return address.replace('.', '[.]')