华为机考--服务失效判断--带答案

比眉伴天荒 2023-10-14 08:56 7阅读 0赞

> [新][Link 1][2023年华为OD真题机考题库大全-带答案（持续更新)][2023_OD_-]or[2023华为OD统一考试（A+B卷）题库清单-带答案（持续更新）][Link 1]
> 
> 题目描述
> 
> 某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=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也故障，没有正常节点，输出一个逗号。  
>

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(",");
                }
            }
        }
    }

[Link 1]: https://blog.csdn.net/weixin_42450130/article/details/131750502
[2023_OD_-]: https://blog.csdn.net/weixin_42450130/article/details/131719081