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

简介: 给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。

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 地址

分析

  • 这道算法题二当家的相信大家都能做出来,我好像也没有什么可说的。
  • 题意翻译过来其实就是把 . 全都替换成 [.]
  • 除了 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];
        }
    }
    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://developer.aliyun.com/profile/sqd6avc7qgj7y 博客原创~

相关文章
|
1天前
|
Java 编译器 C++
c++学习,和友元函数
本文讨论了C++中的友元函数、继承规则、运算符重载以及内存管理的重要性,并提到了指针在C++中的强大功能和使用时需要注意的问题。
6 1
|
1天前
|
存储 算法 决策智能
【算法】博弈论(C/C++)
【算法】博弈论(C/C++)
|
1天前
|
存储 算法 C++
【算法】哈希映射(C/C++)
【算法】哈希映射(C/C++)
|
1天前
|
机器学习/深度学习 人工智能 算法
【算法】最长公共子序列(C/C++)
【算法】最长公共子序列(C/C++)
|
2天前
|
人工智能 算法 BI
一篇带你速通差分算法(C/C++)
一篇带你速通差分算法(C/C++)
|
2天前
|
人工智能 算法 C++
一篇带你速通前缀和算法(C/C++)
一篇带你速通前缀和算法(C/C++)
|
2天前
|
存储 算法 C++
弗洛伊德(Floyd)算法(C/C++)
弗洛伊德(Floyd)算法(C/C++)
|
2天前
|
存储 算法 程序员
迪杰斯特拉(Dijkstra)算法(C/C++)
迪杰斯特拉(Dijkstra)算法(C/C++)
|
2天前
|
算法 C++
【算法解题思想】动态规划+深度优先搜索(C/C++)
【算法解题思想】动态规划+深度优先搜索(C/C++)
|
2天前
|
算法 C++
【算法】DP背包问题(C/C++)
【算法】DP背包问题(C/C++)