欢迎来到
银狐的个人博客

【算法学习】1108. IP 地址无效化(java / c / c++ / python / go / rust)


非常感谢你阅读本文~ 欢迎【👍点赞】【⭐收藏】【📝评论】~ 放弃不难,但坚持一定很酷~ 希望我们大家都能每天进步一点点~ 本文由 二当家的白帽子:https://le-yi.blog.csdn.net/ 博客原创~


文章目录 1108. IP 地址无效化:样例 1样例 2提示分析题解javacc++pythongorust 原题传送门:https://leetcode-cn.com/problems/defanging-an-ip-address/


1108. IP 地址无效化:

给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。

所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."

样例 1

输入:address = "1.1.1.1"输出&#x【算法学习】1108. IP 地址无效化(java / c / c++ / python / go / rust) 第1张图片-银狐博客ff1a;"1[.]1[.]1[.]1"

样例 2

输入:address = "255.100.50.0"输出:"255[.]100[.]50[.]0"

提示 给出的 address 是一个有效的 IPv4 地址


分析 这道算法题二当家的相信大家都能做出来,我好像也没有什么可说的。题意翻译过来其实就是把 . 全都替换成 [.] 。除了 CC++ 的题解可以重点看下之外,其他的基本都是用了语言自带的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];   【算法学习】1108. IP 地址无效化(java / c / c++ / python / go / rust) 第2张图片-银狐博客     }    }    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/


赞(0) 打赏
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《【算法学习】1108. IP 地址无效化(java / c / c++ / python / go / rust)》
文章链接:https://www.yinhu3.com/2361.html
本站资源仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。
如果文章侵犯到你的权益,请查看本站免责声明:《免责声明》

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

愿意请我喝杯矿泉水吗

支付宝扫一扫打赏