算法 IP地址无效化

给你一个有效的 Ipv4地址 ,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用 “[.]” 代替了每个 “.”。

示例 1:

输入:address = “1.1.1.1”

输出:“1[.]1[.]1[.]1”

示例 2:

输入:address = “255.100.50.0”

输出:“255[.]100[.]50[.]0”

算法1:遍历字符串,遇到’.’进行替换

char* defangIPaddr(char* address)
{
	char* tmp = (char*)malloc(sizeof(char) * 25);//记得主函数中free
	int i = 0, j = 0;
	while (address[i] != '\0')
	{
		if (address[i] == '.')
		{
			tmp[j] = '[';
			tmp[j + 1] = '.';
			tmp[j + 2] = ']';
			j = j + 3;
		}
		else
		{
			tmp[j] = address[i];
			j++;
		}
		i++;
	}
	tmp[j] = '\0';
	return tmp;
}

算法2:使用库函数,利用sscanf获取每个整数,再利用sprintf格式化需要的字符串

char * defangIPaddr(char * address)  

{  

    int a, b, c, d;  

    char *str = (char *)malloc((strlen(address) + 7) * sizeof(char)); //记得主函数中free

    sscanf(address, "%d.%d.%d.%d", &a, &b, &c, &d);//获取每个数字  

    sprintf(str, "%d[.]%d[.]%d[.]%d" , a, b, c, d);//格式化成需要的字符串  

    return str;  
} 
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
给定一个只包含数字的字符串,用以表示一个 IP 地址,要求恢复出所有可能的 IP 地址。这是一个典型的回溯算法问题,可以通过递归实现。具体步骤如下: 1. 定义一个数组 `segments`,用于存储 IP 地址的四个段; 2. 定义一个变量 `start`,表示当前处理到字符串的哪个位置; 3. 定义一个变量 `segmentCount`,表示已经处理了几个段; 4. 如果已经处理了四个段并且字符串已经处理完毕,则将 `segments` 中的四个段拼接成一个 IP 地址,并将其加入结果集; 5. 如果已经处理了四个段但字符串还没有处理完毕,则直接返回; 6. 如果还没有处理完四个段但字符串已经处理完毕,则直接返回; 7. 对于每个段,从 `start` 开始,枚举可能的结束位置,如果这个段合法,则将其加入 `segments` 数组中,并递归处理下一个段; 8. 处理完当前段后,需要将 `segments` 数组中的当前段删除,以便处理下一个可能的结束位置。 代码如下(Python实现): ```python class Solution: def restoreIpAddresses(self, s: str) -> List[str]: def backtrack(start: int, segmentCount: int): if segmentCount == 4: if start == n: ip = ".".join(str(seg) for seg in segments) res.append(ip) return if start == n: return if s[start] == "0": segments[segmentCount] = 0 backtrack(start + 1, segmentCount + 1) addr = 0 for end in range(start, n): addr = addr * 10 + int(s[end]) if 0 < addr <= 255: segments[segmentCount] = addr backtrack(end + 1, segmentCount + 1) else: break n = len(s) if n < 4 or n > 12: return [] segments = [0] * 4 res = [] backtrack(0, 0) return res ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值