2023华为OD机试真题 Python【报文回路】

题目

在 IGMP 协议中，存在两种重要的报文：查询报文和响应报文。这两种报文负责维持组播通路。在一个通路中，ROUTER 会定期给 HOST 发送查询报文。收到查询报文的 HOST 应该回复一个响应报文，从而保持两者的连接状态。如果某个 HOST 没有对查询报文作出响应，那么该组播通路将被视为异常。

现在，你有一系列的报文记录。你的任务是根据这些记录判断组播通路是否正常。

输入描述：

第一行为记录的报文数量 C (C ≤ 100)。
接下来的 C 行，每行由两个设备标识 D1 和 D2 组成，代表从D1设备发往D2设备的报文。D1和D2之间用空格隔开。
输出描述：

如果组播通路正常，输出 “True”。
否则输出 “False”。
示例：

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

输出：
True

输入：
3
1 3
3 2
2 3

输出：
False

解析

check_route判断组播通路是否正常。我们输入源设备和目标设备。首先将源设备和目标设备转化为字符串并以“-”连接。然后依次遍历检查，看是否存在一个相反的消息。

对于第一个示例，所有的报文都有相应的响应报文，所以输出是 “True”。
第二个示例，1号设备发给3号设备的报文没有得到响应，3号到2号和2号到3号的报文构成一个循环，所以输出是 “False”。

代码