题目描述
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资源池升序排序后的字符串即可。
示例一
示例二
示例三
备注
输入VLAN资源池中VLAN的数量取值范围为[2-4094]间的整数，资源池中VLAN不重复且合法([1,4094]之间的整数)，输入是乱序的。
Java代码
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class VLANResource {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] VLANPool = in.nextLine().split(",");
int VLANNeed = in.nextInt();
// 将字符串中所有包含的数字加入list
List<Integer> list = new ArrayList<>(); // 存储数字数组
for (String vlan : VLANPool) {
String[] tmp = vlan.split("-");
if (tmp.length > 1) {
for (int i = Integer.parseInt(tmp[0]); i <= Integer.parseInt(tmp[1]); i++) {
list.add(i);
}
} else {
list.add(Integer.parseInt(tmp[0]));
}
}
// 如果list包含申请的VLAN，则从list删除
for (int i = 0; i < list.size(); i++) {
if (list.get(i) == VLANNeed) { // list是按照索引删除的，先找到对应索引，字符串的话用equals判断相等
list.remove(i);
}
}
// 将数组排完序后输出
Collections.sort(list);
StringBuilder sb = new StringBuilder();
// 对排序后的数组进行重组，一一遍历，如果下个数等于上个数加1，继续遍历，否则直接加入sb
int i = 0;
while (i < list.size()) {
int first = list.get(i);
int j = 1;
while (j <= list.size() - 1 - i) {
if (list.get(i) + j == list.get(i + j)) {
j++;
} else {
break;
}
}
if (j == 1) { // 如果下个数不等于上个数加1，直接加入sb,同时i++
sb.append(first);
sb.append(",");
i++;
} else { // 否则第一个数-递增的最后一个数加入sb,同时i=i+j
sb.append(String.valueOf(first) + "-" + String.valueOf(first + j - 1) + ",");
i = i + j;
}
}
System.out.println(sb.toString().substring(0, sb.length() - 1)); // 去除最后一个","
}
}Python代码
s = input().split(",")
v = int(input())
res = []
for i in s:
if "-" in i:
res.extend([j for j in range(int(i.split("-")[0]), int(i.split("-")[1]) + 1)])
else:
res.append(int(i))
if v in res:
res.remove(v)
res.sort()
ans = []
i = 0
while i < len(res):
if res[i] + 1 not in res:
ans.append(str(res[i]))
i += 1
else:
j = i
while res[j] + 1 in res:
j += 1
ans.append(str(res[i]) + "-" + str(res[j]))
i = j + 1
print(",".join(ans))
留言