华为OD机试真题 Java 实现【报文回路】【2023 B卷 100分】，俗称“礼尚往来”

news2024/11/13 14:29:58

在这里插入图片描述

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

IGMP协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的host和router，router会给host发送查询报文，host收到查询报文后，给router回复一个响应报文，以维持之间的关系，一旦关系断裂，那么这条组播通路就异常了。

现通过某种手段，抓取到了host和router两者通讯的所有响应报文和查询报文，请分析该组播通路是否正常。

二、输入描述

第一行抓到的报文数量C（C <= 100），后续C行依次输入设备节点D1和D2，表示从D1到D2发送了单向的报文，D1和D2用空格隔开。

三、输出描述

组播通路是否正常，正常输出true，异常输出false。

四、解题思路

分析以下题意：

router会给host发送查询报文，host收到查询报文后，给router回复一个响应报文，一旦关系断裂就异常了。

大白话就是，我给你了，你也得给我，你不给我，咱俩就闹掰了，俗称“礼尚往来”。

1、报文回路

礼尚往来，返回true
在这里插入图片描述

2、异常情况：

D2和D3眉来眼去，完全不顾及D1的真心付出，返回false，断绝关系。
在这里插入图片描述

3、解题思路

输入报文数量C；
定义map，存储关系，“key：router发起者，value：router发起者的多个host接受者；
后续C行依次输入设备节点D1和D2，加入到map中；
遍历关系集合，获取router发起者；
获取router发起者的多个host接受者；
获取“host接受者”的host接受者，比较是否“礼尚往来”
我给你了，你没还我，直接断绝关系，返回false；
礼尚往来，和和美美一家人，返回true；

五、Java算法源码

package com.guor.od;

import java.util.*;

public class OdTest01 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 报文数量C
        int C = Integer.valueOf(sc.nextLine());

        /**
         * key：router发起者
         * value：router发起者的多个host接受者
         */
        Map<String, HashSet<String>> map = new HashMap<>();
        // 后续C行依次输入设备节点D1和D2
        for (int i = 0; i < C; i++) {
            String[] arr = sc.nextLine().split(" ");
            // 发送查询报文
            String router = arr[0];
            // 发送响应报文
            String host = arr[1];
            map.putIfAbsent(router, new HashSet<>());
            map.putIfAbsent(host, new HashSet<>());
            map.get(router).add(host);
        }

        // 遍历关系集合，获取router发起者
        for (String send : map.keySet()) {
            // 获取router发起者的多个host接受者
            for (String receive : map.get(send)) {
                /**
                 * 获取“host接受者”的host接受者，比较是否“礼尚往来”
                 * 我给你了，你没还我，直接断绝关系，返回false
                 */
                if (!map.get(receive).contains(send)) {
                    System.out.println("fasle");
                    return;
                }
            }
        }
        // 礼尚往来，和和美美一家人
        System.out.println("true");
    }
}