华为OD:VLAN资源池

这篇具有很好参考价值的文章主要介绍了华为OD:VLAN资源池。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述:

VLANO 是一种对局域网设备进行逻辑划分的技术,为了标识不同的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]之间的整数),输入是乱序的。

用例

输入

1-5

2

输出

1,3-5

说明

原VLAN资源池中有VLAN 1、2、3、4、5,从资源池中移除2后,剩下VLAN 1、3、4、5,按照题目描述格式并升序后的结果为1,3-5.

Java源码:文章来源地址https://www.toymoban.com/news/detail-699325.html

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String line = scanner.nextLine();
    int vlanId = Integer.parseInt(scanner.nextLine());
    String[] split = line.split(",");
    int n = split.length;
    List<int[]> intervals = new ArrayList<>();

    for (int i = 0; i < n; i++) {
        String id = split[i];

        int[] interval = new int[2];
        // 有 “-” 符号说明是一个区间
        if (id.contains("-")) {
            String[] points = id.split("-");
            interval[0] = Integer.parseInt(points[0]);
            interval[1] = Integer.parseInt(points[1]);
        } else {
            interval[0] = Integer.parseInt(id);
            interval[1] = Integer.parseInt(id);
        }

        intervals.add(interval);
    }

    // 排序
    Collections.sort(intervals, (a, b)->a[0] - b[0]);

    // 删除申请的 VLAN
    for (int i = 0; i < n; i++) {
        // 要删除的 id 不会包含在后面的任何一个区间内
        if (intervals.get(i)[0] > vlanId) {
            break;
        }

        // 要删除的 id 所在区间已经被找到
        if (intervals.get(i)[0] <= vlanId && intervals.get(i)[1] >= vlanId) {
            if (intervals.get(i)[0] == intervals.get(i)[1]) {
                // 如果该区间只有一个 id
                intervals.remove(i);
            } else {
                if (intervals.get(i)[0] == vlanId) {
                    // 删除的点是区间的左边界
                    intervals.get(i)[0]++;
                } else if (intervals.get(i)[1] == vlanId) {
                    // 删除的点是区间的右边界
                    intervals.get(i)[1]--;
                } else {
                    // 该区间有多个 id,且删除目标 id 后区间一分为二
                    intervals.add(i, new int[]{vlanId + 1, intervals.get(i)[1]});
                    intervals.add(i, new int[]{intervals.get(i + 1)[0], vlanId - 1});
                    intervals.remove(i + 2);
                }
            }

            break;
        }
    }

    // 输出
    int size = intervals.size();
    for (int i = 0; i < size - 1; i++) {
        if (intervals.get(i)[0] == intervals.get(i)[1]) {
            System.out.print(intervals.get(i)[0] + ",");
        } else {
            System.out.print(intervals.get(i)[0] + "-" + intervals.get(i)[1] + ",");
        }
    }
    if (intervals.get(size - 1)[0] == intervals.get(size - 1)[1]) {
        System.out.println(intervals.get(size - 1)[0]);
    } else {
        System.out.println(intervals.get(size - 1)[0] + "-" + intervals.get(size - 1)[1]);
    }
}

到了这里,关于华为OD:VLAN资源池的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【华为OD统一考试(B卷)】统计监控、需要打开多少监控器,JAVA 题解 | 华为OD机试考题

    华为 od 2023 | 什么是华为 od,od 薪资待遇,od 机试题清单 华为 OD 机试真题大全,用 Python 解华为机试题 | 机试宝典 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南 华为 od 机试,独家整理 已参加机试人员的实战技巧 参加华为 od 机试,一定要注意不要完全背诵代码

    2024年02月12日
    浏览(48)
  • 华为OD机试(JAVA)真题II

            华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为 400 分, 150分钟 考试时间。 之前通过为 150分 ,现在好像 分数提高 了,大家不要太大意,一定要多刷题,争取拿高分,毕竟 分数越高评级越高

    2023年04月21日
    浏览(43)
  • 【华为OD题库-083】玩牌高手-Java

    给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。 选择规则如下: 1.在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。 2.选手也可不选择本轮牌面直

    2024年02月04日
    浏览(47)
  • 2023华为od机试 Java【最旺店铺】

    本题使用Java解答,需要python代码请参考:链接 某城市有m个商店和n位市民。现在要举行一场活动,通过投票来选出最受欢迎的商店。每位市民只能投一票,他们将根据自己的喜好为指定的商店投票。然而,1号商店有一个特殊的优势——它可以给每位市民发放补贴,使他们改

    2024年02月14日
    浏览(31)
  • 华为OD机试真题-开源项目热榜--Java-OD统一考试(C卷)

    题目描述: 某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。 数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量,开源项目的

    2024年01月19日
    浏览(51)
  • 华为OD机试 - 购物(Java & JS & Python)

    题目描述 商店里有N件唯一性商品,每件商品有一个价格,第 i 件商品的价格是 ai。 一个购买方案可以是从N件商品种选择任意件进行购买(至少一件),花费即价格之和。 现在你需要求出所有购买方案中花费前K小的方案,输出这些方案的花费。 当两个方案选择的商品集合至

    2024年02月12日
    浏览(46)
  • 【华为OD题库-084】最长连续子序列-Java

    有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度。如果没有满足要求的序列,返回-1。 输入描述 第一行输入是:N个正整数组成的一个序列 第二行输入是:给定整数sum 输出描述 最长的连续子序列的长度 备注 输入序

    2024年02月04日
    浏览(45)
  • 华为OD机试 - 周末爬山(Java & JS & Python)

    题目描述 周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发 输入描述 第一行输入m n k(空格分隔) 代表m*n的二维山地图,k为小明每次爬山或下山高度

    2024年02月13日
    浏览(56)
  • 华为OD机试 - 生日礼物(Java & JS & Python)

    题目描述 小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个,他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案。 输入描述 第一行表示cake的单价,以逗号分隔 第二行表示gift的单价,以逗号分

    2024年02月14日
    浏览(53)
  • 华为OD机试 - 座位调整(Java & JS & Python)

    题目描述 疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。 给你一个整数数组 desk 表示当前座位的占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。 在不改变原有座位秩序情况下,还能安排坐几个人? 输入描述 第

    2024年02月11日
    浏览(112)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包