华为OD机试【报文回路】(java)(100分)

1、题目描述

IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常了。
现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否正常。

2、输入描述

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

3、输出描述

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

输入
5
1 2
2 3
3 2
1 2
2 1

输出
true

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

根据输入报文构建节点间的关系，通过map集合去存储，遍历每对节点，判断在map中是否存在包含关系，若存在任意一对相邻节点，其中一个节点的相邻节点中不包含另一个节点，则说明组播通路异常，返回false；否则，返回true。
代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int c = Integer.parseInt(sc.nextLine());

    // router发起者 : router发起者的多个host接受者
    Map<String, Set<String>> maps = new HashMap<>();
    for (int i=0; i<c; i++) {
        String[] tmpArr = sc.nextLine().split(" ");
        if (!maps.containsKey(tmpArr[0])) {
            // 发送报文
            maps.put(tmpArr[0], new HashSet<>());
            if (!maps.containsKey(tmpArr[1])) {
                // 响应报文
                maps.put(tmpArr[1], new HashSet<>());
            }
        }
        maps.get(tmpArr[0]).add(tmpArr[1]);
    }

    // 遍历集合，判断通路是否正常
    for (String send : maps.keySet()) {
        for (String recv : maps.get(send)) {
            if (!maps.get(recv).contains(send)) {
                System.out.println(false);
                return;
            }
        }
    }
    System.out.println(true);
}

执行结果如下：