CCF CIDR合并【201812-3】【python解法】

这篇博客介绍了作者在解决 CCF CIDR 题目时的思路和过程。通过给出的链接可以查看题目详情。作者提到由于 Python 在模拟练习中的时间限制导致超时,但确认解法正确,指出正式考试时间限制为10s。C++的解法则能在100ms内完成。
摘要由CSDN通过智能技术生成

题目

http://118.190.20.162/view.page?gpid=T82

思路

没有思路,按照题目描述就行…关键是得读懂题目

代码

import re

    
def dvismerge(ip1:tuple,ip2:tuple) -> bool:  # 大小合并
    # True 1 > 2 
    minlen = min(ip1[1], ip2[1]) 
    if ip1[0][:minlen] == ip2[0][:minlen]:  # 等价
        return True
    else:
        return False


def vismerge(ip_pre1:tuple,ip_pre2:tuple) -> tuple:  # 同级合并
    len1, len2 = ip_pre1[1], ip_pre2[1]
    ip1, ip2 = ip_pre1[0], ip_pre2[0]
    if len1 == len2 and ip1[:len1-1] == ip2[:len1-1] 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值