华为OD机试 - 服务依赖（JavaScript） | 机试题算法思路 2023
Posted 坚果的博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了华为OD机试 - 服务依赖（JavaScript） | 机试题算法思路 2023相关的知识，希望对你有一定的参考价值。
服务依赖
题目
在某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。
传递具有依赖性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系以及当前已知故障服务，要求输出所有正常服务。
依赖关系：服务1-服务2表示“服务1依赖服务2”不必考虑输入异常
输入
半角逗号分隔的依赖关系列表（换行）
半角逗号分割的故障服务列表
输出
依赖关系列表中提及的所有服务中可以正常工作的服务列表用半角逗号分隔，
按依赖关系列表中出现的次序排序。特别的，没有正常节点输出单独一个半角逗号。
示例一
输入
a1-a2,a5-a6,a2-a3
a5,a2
输出
a6,a3
以上是关于华为OD机试 - 服务依赖（JavaScript） | 机试题算法思路 2023的主要内容，如果未能解决你的问题，请参考以下文章