E卷-IPv4地址转换成整数-100分

E卷-刷题笔记合集🔗

题目描述

存在一种虚拟IPv4地址,由4小节组成,每节以#号间隔。每个IPv4地址可以转换为一个32位整数。

例如:

  • 128#0#255#255 转换为 2147549183 (0x8000FFFF)
  • 1#0#0#0 转换为 16777216 (0x01000000)

现给出一个虚拟IPv4地址字符串,要求:

  1. 第1小节范围为1~128
  2. 其他小节范围为0~255
  3. 每个IPv4地址只能对应到唯一的整数

如果是非法IPv4,返回"invalid IP"。

输入格式

输入一行,表示虚拟IPv4地址格式字符串。

输出格式

输出一行,表示转换后的整数或"invalid IP"。

约束说明

输入不能确保是合法的IPv4地址,需要识别以下非法情况:

  1. 空串
  2. 含有非法字符
  3. 非法的#分隔
  4. 十进制整数不在合法区间内
  5. 含有前导零的数字(如01)

样例输入1

100#101#1#5

样例输出1

1684340997

样例输入2

1#2#3

样例输出2

invalid IP

题解

本题的关键点在于:

  1. IP地址格式验证

    • 必须是4段
    • 每段必须是合法数字
    • 数字范围检查
    • 不允许前导零
  2. 进制转换

    • 十进制转十六进制
    • 补齐前导零
    • 拼接后转回十进制
  3. 异常处理

    • 非法字符
    • 段数不足
    • 数字越界
    • 前导零

实现思路:

  1. 格式检查:

    • 按#分割
    • 验证段数
    • 检查每段格式
  2. 数值转换:

    • 转换为十六进制
    • 补齐两位
    • 拼接后转十进制
  3. 边界处理:

    • 使用long避免溢出
    • 处理前导零
    • 范围检查

时间复杂度: O(1)

参考代码

def solve():
    # 读取输入
    ip = input().strip()
    
    # IP地址格式检查
    def check_ip(ip):

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

算法刷题笔记 文章被收录于专栏

本专栏收集并整理了一些刷题笔记

全部评论

相关推荐

飞书前端一面面经:从基础到实战的技术碰撞一、面试初印象这次飞书前端一面给我的整体感受是节奏紧凑且直击技术核心。面试官风格沉稳,问题由浅入深,既考察基础能力,又注重解决实际问题的思维,是一次很有价值的技术交流。二、面试问题复盘1. CSS 基础考察面试官开场便询问我 CSS 基础掌握程度,我坦诚表示“不是很好”,随后进入具体问题:如何实现三列布局,要求两边宽度固定,中间宽度自适应。我首先提到可以用 JavaScript 监听窗口变化动态调整宽度,但面试官希望用纯 CSS 方案。我迅速想到 Flex 布局,并详细解释了实现思路:.container {display: flex;}.left, .right {width: 200px; /* 固定宽度 */}.center {flex: 1; /* 自动分配剩余空间 */}接着,面试官追问 calc() 函数是否了解,由于平时使用较少,我仅简单说明了它能进行四则运算,用于动态计算 CSS 属性值,比如 width: calc(100% - 400px); 可以配合实现响应式布局。2. 项目与性能优化探讨当被问到 项目中的性能优化经验 时,我如实反馈:目前实习项目和个人项目经验较少,尚未深入接触性能优化模块。面试官没有追问,而是迅速切入算法题环节。3. 算法与代码实现题目1:封装 Promise 重试函数要求实现一个函数,传入请求的 Promise 和请求次数,请求失败时自动重试,达到次数上限后不再发起请求。我给出如下代码:function retryPromise(promise, times) {let count = 0;return new Promise((resolve, reject) => {const run = () => {promise.then(resolve).catch((error) => {if (count < times - 1) {count++;run();} else {reject(error);}});};run();});}题目2:实现对象深拷贝我先写出基础版本:function deepClone(obj) {if (typeof obj!== 'object' || obj === null) {return obj;}let result = Array.isArray(obj)? [] : {};for (let key in obj) {if (obj.hasOwnProperty(key)) {result[key] = deepClone(obj[key]);}}return result;}面试官进一步要求 考虑边界情况,我补充说明:若对象属性为数组,需递归处理数组元素;若属性为函数、正则等特殊类型,需特殊处理。例如,对于函数可直接返回原函数,对于正则可创建新的正则实例。三、反问环节我向面试官提出疑问:“为什么在前端面试中如此看重 CSS 基础?”面试官耐心解答:“CSS 是前端页面布局和视觉交互的基石,良好的 CSS 能力能确保页面高效渲染和兼容性,是支撑复杂业务开发的基础,所以我们会重点考察。”四、面试结果与总结幸运的是,面试结果显示 已通过一面。回顾过程,坦诚承认自身不足并积极思考问题,以及在算法题中清晰的逻辑表达是关键。后续准备二面时,我将重点补足 CSS 知识盲区,积累项目实战经验,尤其关注性能优化相关技术,同时加强对 JavaScript 细节和边界场景的理解。这次面试也让我深刻认识到,扎实的基础和灵活的思维永远是技术面试的核心竞争力。
查看5道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务