【算法】1108. IP 地址无效化(java / c / c++ / python / go / rust)
【摘要】 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" ...
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 地址
分析
- 这道算法题二当家的相信大家都能做出来,我好像也没有什么可说的。
- 题意翻译过来其实就是把
.
全都替换成[.]
。 - 除了
C
和C++
的题解可以重点看下之外,其他的基本都是用了语言自带的API。
题解
java
class Solution {
public String defangIPaddr(String address) {
return address.replace(".","[.]");
}
}
c
提示中说输入的 address
是一个有效的 IPv4 地址,这就意味着一定有三个 .
需要替换成 [.]
,可以知道返回结果比输入参数多6个字符,strlen
返回的长度不含字符串末尾隐藏字符 '\0'
。
char * defangIPaddr(char * address){
int n = strlen(address);
char *ans = malloc(n + 7);
for (int i = 0, j = 0; i < n; ++i) {
if (address[i] == '.') {
ans[j++] = '[';
ans[j++] = '.';
ans[j++] = ']';
} else {
ans[j++] = address[i];
}
}
ans[n + 6] = '\0';
return ans;
}
c++
没找到一次性替换全部的API,这里是逆序去替换的,为什么呢?如果是正序,替换以后 .
的位置会向后移动,就需要移动下标,否则会死循环。
class Solution {
public:
string defangIPaddr(string address) {
for (int i = address.size(); i >= 0; --i) {
if (address[i] == '.') {
address.replace(i, 1, "[.]");
}
}
return address;
}
};
python
class Solution:
def defangIPaddr(self, address: str) -> str:
return address.replace('.', '[.]')
go
func defangIPaddr(address string) string {
return strings.ReplaceAll(address, ".", "[.]")
}
rust
impl Solution {
pub fn defang_i_paddr(address: String) -> String {
address.replace(".", "[.]")
}
}
原题传送门:https://leetcode-cn.com/problems/defanging-an-ip-address/
非常感谢你阅读本文~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://bbs.huaweicloud.com/community/usersnew/id_1628396583336561 博客原创~
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)