题目描述
VLAN是一种对局域网设备进行逻辑划分的技术,为了标识不同的VLAN,
引入VLAN ID(1-4094之间的整数)的概念。
定义一个VLAN ID的资源池(下称VLAN资源池),资源池中连续的VLAN用开始VLAN-结束VLAN表示,
不连续的用单个整数表示,所有的VLAN用英文逗号连接起来。现在有一个VLAN资源池,
业务需要从资源池中申请一个VLAN,需要你输出从VLAN资源池中移除申请的VLAN后的资源池。
输入描述:
第一行为字符串格式的VLAN资源池,第二行为业务要申请的VLAN,
VLAN的取值范围为[1,4094]之间的整数。
输出描述:
从输入VLAN资源池中移除申请的VLAN后字符串格式的VLAN资源池,
输出要求满足题目描述中的格式,并且按照VLAN从小到大升序输出。
如果申请的VLAN不在原VLAN资源池内,输出原VLAN资源池升序排序后的字符串即可。
示例1:
输入
1-5
2
输出
1,3-5
说明
原VLAN资源池中有VLAN 1、2、3、4、5,从资源池中移除2后
【华为OD机试】VLAN资源池 (C++ Python Java)2023 B卷
于 2023-08-15 22:51:01 首次发布
该博客介绍了一种处理VLAN资源池分配和移除的算法,涉及C++、Python和Java编程。当业务申请VLAN时,算法能从资源池中移除相应VLAN并重新组织资源池,保持VLAN的升序排列。示例展示了不同情况下的资源池处理结果,重点在于逻辑思维和区间转换处理。
摘要由CSDN通过智能技术生成