[补题记录] VLAN配置信息

题意

二层转发设备的端口支持 vlan ， vlan-id 的配置仅支持两种命令，格式为：

• port trunk allow-pass vlan <vlan-id> – 配置允许通过的 vlan-id

• undo port trunk allow-pass vlan <vlan-id> – 配置不允许通过的 vlan-id （命令中的undo 表示不允许）
  其中 <vlan-id> 有三种：

• 单个 vlan-id：如 10；

• vlan-id 区间：用 to 连接两 id 来表示，格式为 id1 to id2（id1 < id2，左闭右闭），如 10 to 11；

• 任意多个以上两种组合，之间用单个空格分隔，如 10 20 to 22 12，表示 10, 12, 20, 21, 22。

所有 vlan-id 在初始状态下均为不允许通过状态。现用户针对某一端口输入一组命令 cmds，用于配置该端口的 vlan-id。请按输入顺序依次处理，最后转化成一条等效最简的命令，转化要求如下：

• 里的所有单个 vlan-id 值和 vlan-id 区间之间都没有重叠，且按 vlan-id 从小到大排列；
• 所有连续的 vlan-id 范围全部表示成 vlan-id 区间，如 8 和 9 需要表示成 8 to 9 。

注：用例保证最终允许通过的 vlan-id 至少一个。

解答要求

时间限制: C/C++ 1000ms, 其他语言：2000ms

内存限制: C/C++ 256MB, 其他语言：512MB

输入

1 <= cmds.length <= 100, 单条命令长度不超过 255，1 <= vlan-id <= 4095

输入保证每条命令格式合法（命令中的 vlan-id 为十进制整数），且单条配置命令里 vlan-id 无重复。

输出

用例保证输出长度不超过255，格式同“配置允许通过的 vlan-id” 的命令

样例1

输入：
[“port trunk allow-pass vlan 10 20 to 30”,
“port trunk allow-pass vlan 15 to 25 9”,
“undo port trunk allow-pass vlan 10 to 20 23”]
输出：
“port trunk allow-pass vlan 9 21 to 22 24 to 30”
解释：
第一条命令后，允许通过的vlan-id为：10, [20,30]
第二条命令后，允许通过的vlan-id为：[9,10], [15,30]
第三条命令后，允许通过的vlan-id为：9, [21,22], [24,30]

样例2

输入：
[“undo port trunk allow-pass vlan 10 to 20”,
“port trunk allow-pass vlan 17 to 20 24 to 4094”,
“port trunk allow-pass vlan 21 to 24”,
“port trunk allow-pass vlan 1 to 15 4095 16”]
输出：
“port trunk allow-pass vlan 1 to 4095”
解释：
vlan-id 从1到4095都允许通过

代码

#include <vector>
#include <string>

using namespace std;

class Solution {
   
public:
    string MergeCmds(const vector<string>& cmds)
    {
   
        std::string ans = "port trunk allow-pass vlan";
        std::vector