VLAN资源池

发表于 分类于 ， 阅读次数： Waline： 本文字数： 3.4k 阅读时长 ≈ 3 分钟

VLAN资源池

题目描述：

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后，剩下VLAN 1、3、4、5，按照题目描述格式并升序后的结果为1,3-5。

示例2：

输入

20-21,15,18,30,5-10

15

输出

5-10,18,20-21,30

说明

原VLAN资源池中有VLAN 5、6、7、8、9、10、15、18、20、21、30，从资源池中移除15后，资源池中剩下的VLAN为 5、6、7、8、9、10、18、20、21、30，按照题目描述格式并升序后的结果为5-10,18,20-21,30。

示例3：

输入

5,1-3

10

输出

1-3,5

说明

原VLAN资源池中有VLAN 1、2、3，5，申请的VLAN 10不在原资源池中，将原资源池按照题目描述格式并按升序排序后输出的结果为1-3,5。

备注:

输入VLAN资源池中VLAN的数量取值范围为[2-4094]间的整数，资源池中VLAN不重复且合法([1,4094]之间的整数)，输入是乱序的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <bits/stdc++.h>
#include <unordered_map>
using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

void Stringsplit(string str, const char split,vector<string>& res)
{
	istringstream iss(str);	// 输入流
	string token;			// 接收缓冲区
	while (getline(iss, token, split))	// 以split为分隔符
	{
		res.push_back(token);
	}
}

int main(){
    string VLAN_source;
    cin >> VLAN_source;
    //输入资源池
    vector<string> Vlan_List;
    Stringsplit(VLAN_source, ',',Vlan_List);
    cout << endl;
    //输入要申请的VLAN
    int need_vlan;
    cin >> need_vlan;
    //存取结果
    vector<int> res;

    //再判断这里面有没有以'-'分割的
    // for(string str : Vlan_List){
    for(int i = 0; i < Vlan_List.size(); i++){
        string str = Vlan_List[i];
        //找到以'-'分割的
        if(str.find('-') != string::npos){
            vector<string> tmp;
            Stringsplit(str, '-', tmp);
            int start = stoi(tmp[0]);
            int end = stoi(tmp[1]);
            for(int i = start; i <= end; i++){
                if(i != need_vlan){
                    res.push_back(i);
                }
            }
        }else{
            if(to_string(need_vlan) != str){
                res.push_back(stoi(str));
            }
        }
    }
    sort(res.begin(), res.end());
    //重组,一一遍历，如果下个数等于上个数加1，继续遍历，否则直接加入ans
    vector<string> ans;
    int left = 0;
    while(left < res.size()){
        int first = res[left];
        int right = 1;
        while(right <= res.size() - 1 - left){
            if(res[left] + right == res[left + right]){
                right++;
            }else{
                break;
            }
        }
        if(right == 1){
            ans.push_back(to_string(first));
            left++;
        }else{
            ans.push_back(to_string(first) + '-' + to_string(first + right - 1));
            left = left + right;
        }
    }
    for(int i = 0; i < ans.size(); i++){
        if(i == ans.size() - 1){
            cout << ans[i] << '\n';
        }else{
            cout << ans[i] << ',';
        }
    }
    return 0;
}