华为机考--服务失效判断

2023年华为OD真题机考题库大全-带答案(持续更新)or2023华为OD统一考试(A+B卷)题库清单-带答案(持续更新)

题目描述

某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度<=10)唯一标识,服务间可能有依赖关系,如A依赖B,则当B故障时导致A也故障。

依赖具有传递性,如A依赖B,B依赖C,当C故障时导致B故障,也导致A故障。

给出所有依赖关系,以及当前已知故障服务,要求输出所有正常服务。

依赖关系:服务1-服务2 表示"服务1"依赖"服务2"

不必考虑输入异常,用例保证:依赖关系列表、故障列表非空,且依赖关系数,故障服务数都不会超过3000,服务标识格式正常。

输入描述:

半角逗号分隔的依赖关系列表(换行)

半角逗号分隔的故障服务列表

输出描述:

依赖关系列表中提及的所有服务中可以正常工作的服务列表,用半角逗号分隔,按依赖关系列表中出现的次序排序。

特别的,没有正常节点输出单独一个半角逗号。

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

a1-a2,a5-a6,a2-a3

a5,a2

输出

a6,a3

说明

a1依赖a2,a2依赖a3,所以a2故障,导致a1不可用,但不影响a3;a5故障不影响a6。

所以可用的是a3、a6,在依赖关系列表中a6先出现,所以输出:a6,a3。

示例2 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

a1-a2

a2

输出

,

说明

a1依赖a2,a2故障导致a1也故障,没有正常节点,输出一个逗号。

java 复制代码
public class ServiceFailure {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[]services = sc.nextLine().split(",");
        String[]error = sc.nextLine().split(",");
        //用Map来存储依赖关系
        Map<String,String> ser = new LinkedHashMap<>();
        for (int i = 0; i < services.length; i++){
            String[]equ = services[i].split("-");
            ser.put(equ[0], equ[1]);
        }
        check(ser,error);
    }
    public static void check(Map<String,String> ser,String[] error){
        for (int i = 0; i < error.length; i++){
            String errorequ = error[i];
            //移除坏的设备
            Iterator<Map.Entry<String,String>> it = ser.entrySet().iterator();
            while (it.hasNext()){
                Map.Entry<String,String> entry = it.next();
                if (entry.getValue().equals(errorequ)){
                    it.remove();
                }
            }
            //保证不了按输入顺序排序
           /* ser = ser.entrySet().stream()
                    .filter(entry -> !entry.getValue().equals(errorequ))
                    .collect(Collectors.toMap(Map.Entry::getKey,Map.Entry::getValue));*/

        }//a1-a2,a5-a6,a2-a3  a5,a2
        //输出正常的服务器号
        if (ser.size() == 0){
            System.out.println(",");
        }else {
            Iterator<Map.Entry<String,String>> it = ser.entrySet().iterator();
            while (it.hasNext()){
                Map.Entry<String,String> entry = it.next();
                System.out.print(entry.getValue());
                if (!it.hasNext()){
                    break;
                }
                System.out.print(",");
            }
        }
    }
}
相关推荐
GEEK零零七3 分钟前
Leetcode 1103. 分糖果 II
数学·算法·leetcode·等差数列
今天背单词了吗98020 分钟前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
重庆小透明2 小时前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存
desssq2 小时前
力扣:70. 爬楼梯
算法·leetcode·职场和发展
clock的时钟2 小时前
暑期数据结构第一天
数据结构·算法
小小小小王王王3 小时前
求猪肉价格最大值
数据结构·c++·算法
岁忧3 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
BIYing_Aurora3 小时前
【IPMV】图像处理与机器视觉:Lec13 Robust Estimation with RANSAC
图像处理·人工智能·算法·计算机视觉
martian6655 小时前
支持向量机(SVM)深度解析:从数学根基到工程实践
算法·机器学习·支持向量机
孟大本事要学习5 小时前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法