【华为OD题库-019】报文回路-Java

题目

GMPQ协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的HOST和ROUTER，ROUTER会给HOST发送查询报文，HOST收到查询报文后给ROUTER回复一个响应报文，以维持相互之间互通的关系， 一旦这个关系断裂，那么这条组播通路
就“异常”了。现通过某种手段，抓取到了HOST和ROUTER两者通讯的所有响应报文和查询报文，请分析该组播通路是否"正常”
输入描述:
第一行为一个整数n，表示抓到的报文数量。
后续n行每行两个整数,d1和d2表示互通。
输出描述:
组播通路是否正常，正常输出True,否则输出False
示例1:
5
1 2
2 3
3 2
1 2
2 1
输出:
True
示例2:
3
1 3
3 2
2 3
输出:
False

思路

阅读理解题，翻译过来就是说，在字符串数组中，如果存在某个字符串的反转字符reverseStr不在字符数组中，那么返回false，否则返回true。

题解

package hwod;

import java.util.*;

public class MessageLoop {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();
        List<String> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            list.add(sc.nextLine());
        }
        System.out.println(messageLoop(list));
    }

    private static boolean messageLoop(List<String> list) {
        for (int i = 0; i < list.size(); i++) {
            String reverseStr = new StringBuilder(list.get(i)).reverse().toString();
            if (!list.contains(reverseStr)) {
                return false;
            }
        }
        return true;
    }
}

推荐

如果你对本系列的其他题目感兴趣，可以参考华为OD机试真题及题解（JAVA），查看当前专栏更新的所有题目。

说明

本专栏所有文章均为原创，欢迎转载，请注明文章出处：https://blog.csdn.net/qq_31076523/article/details/134176793。百度和各类采集站皆不可信，搜索请谨慎鉴别。技术类文章一般都有时效性，本人习惯不定期对自己的博文进行修正和更新，因此请访问出处以查看本文的最新版本。