2021华为通软提前批机试复盘

最新推荐文章于 2024-03-18 14:58:02 发布

原创

最新推荐文章于 2024-03-18 14:58:02 发布 · 1k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为

题目1：DNS分层域名系统

题目大意：

域名采用的是树状层次结构，请输出顶级域名下所有可解析的完整域名。

输入：第一行为整数N，后续的N行每行由一个域名及其父域名组成，中间用空格分割，最后一行为指定的顶级域名。如：

5

www huawei

career huawei

huawei com

google com

sing com

com

输出：指定顶级域名下可解析的完整域名列表，按字母序升序输出。如：

career.huawei.com

google.com

sing.com

www.huawei.com

思路：由于是树状结构，故每个叶子节点是唯一的，且每个叶子节点有唯一的父节点，因此可以自底向上遍历。

代码如下：

import java.util.ArrayList;
import java.util.Scanner;

public class Test1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		ArrayList<String> re = new ArrayList<>();
		ArrayList<String> in1 = new ArrayList<>(n);
		ArrayList<String> in2 = new ArrayList<>(n);
		int i,j