华为OD机试2025C卷-VLAN资源池[100分](Java_Python3_C++_C语言_JsNode_Go)实现100%通过率

📅 2026/6/30 11:05:29
华为OD机试2025C卷-VLAN资源池[100分](Java_Python3_C++_C语言_JsNode_Go)实现100%通过率
文章目录前言一:题目描述题目名称题目内容输入描述输出描述示例二:解题思路解法一:暴力模拟(O(N²))解法二:区间拆分(O(N log N))最优解三:代码实现1. Java 实现2. Python3 实现3. C++ 实现4. C语言 实现5. JavaScript (Node.js) 实现6. Go 实现四:复杂度分析五:易错点坑1:区间拆分时注意边界坑2:申请值不在资源池中坑3:输出格式坑4:输入可能包含空格坑5:C语言中strtok的副作用共勉前言VLAN资源池问题是一道经典的区间拆分模拟题,考察考生对字符串解析、区间排序与拆分、边界条件处理的综合能力。题目虽标100分,但区间拆分的边界情况容易遗漏,导致通过率不高。本文提供六种语言的完整题解,每种语言均附带逐行中文注释,助你轻松拿下这100分。一:题目描述题目名称VLAN资源池题目内容VLAN是一种对局域网设备进行逻辑划分的技术,为了标识不同的VLAN,引入VLAN ID(1-4094之间的整数)的概念。定义一个VLAN ID的资源池,资源池中连续的VLAN用"开始VLAN-结束VLAN"表示,不连续的用单个整数表示,所有的VLAN用英文逗号连接起来。现在有一个VLAN资源池,业务需要从资源池中申请一个VLAN,需要你输出从VLAN资源池中移除申请的VLAN后的资源池。输入描述第一行为字符串格式的VLAN资源池,第二行为业务要申请的VLAN,取值范围为[1,4094]。