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

LeetCode—1108. IP 地址无效化

热度:31   发布时间:2023-11-14 20:45:44.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 地址

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/defanging-an-ip-address
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

我的解法

最开始的思路是,因为合法的IPv4地址一定是有三个“.”的,只要求输出,不要求存储,那么在输出时做检测,即将输出的下一个符号是否为“.”就可以加上“[ ]”。
但是发现LeetCode判题是一个函数输入输出的方式,那就必须要存到原来的string里了 ,其实返回一个string就行,那么同样逐位操作,另建一个char*存返回的字符串,再复制给原来的string。

class Solution {
    
public:string defangIPaddr(string address) {
    int len=address.length();const char* add=address.c_str();char t[len+7];int j=0;for(int i=0;i<len;i++){
    t[j]=add[i];if(add[i+1]=='.'){
    j++;t[j]='[';}else if(add[i]=='.'){
    j++;t[j]=']';}j++;}t[len+6]='\0';address=t;return address;}
};

1.检测字符串长度

(1)str.length()
(2)str.size()
(3)转为C风格字符串,调用strlen()

2.string 转 char*

(1)str.data
(2)str.c_str()
(3)copy()

3.

出现了错误: invalid conversion from const char*' to char'
因为这种用法是错误的

const char* add=address.c_str();
char* t[len+7];
t[0]=add[0];

正确的是
char t[len+7];

出现了错误:动态堆栈缓冲区溢出
是由于数组t没有加‘\0’

大佬操作

1.c++string类里有str.inster(int,char[])的函数
2.其实是可以返回另一个字符串的,那么只要

if(address[i]!='.')a=a+address[i];
elsea=a+"[.]";

就可以了。不过我完全忘了string可以直接用“+”运算符。

反思

对于string类,不知道inster函数,不知道“+”运算符能直接用,所以思路一直很跑偏。
必须要存到原来的string里,是什么想当然的条件。
今天总是很难静下心,一方面的确也是热,另一方每天注意力高度集中的时间应该增长。