来源:力扣(LeetCode)
描述:
给你一个有效的 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 地址
思路与算法
按照题目要求,依次将字符串 address 中 ‘.’
替换为 "[.]"
即可。
代码:
class Solution {
public:
string defangIPaddr(string address) {
string str;
for (auto & c : address) {
if (c == '.') {
str.append("[.]");
}
else {
str.push_back(c);
}
}
return str;
}
};
行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗:5.8 MB,在所有 C++ 提交中击败了63.65%的用户
复杂度分析
时间复杂度: O(n),其中 n 为字符串 s 的长度。需要遍历一遍字符串即可。
空间复杂度: O(1)。除返回值外,不需要额外的存储空间。