【华为OD】D卷真题200分：服务失效判断 JavaScript代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、C、Java、python、C++代码：

【华为OD】D卷真题200分：服务失效判断 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题200分：服务失效判断 C语言代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：服务失效判断 java代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：服务失效判断 python代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题200分：服务失效判断 C++代码实现[思路+代码]-CSDN博客 

题目描述：

某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=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也故障，没有正常节点，输出一个逗号

     34334                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        使用到哈希表来配合处理即可

代码实现：

const readline = async () => (await iter.next()).value;
const rl = require("readline").createInterface({ input: process.stdin });
const iter = rl[Symbol.asyncIterator]();

async function run() {
  let data = (await readline()).split(",").map(i => i.split("-"));
  let error = (await readline()).split(",");
  let service = {};
  let node = [];

  for (let i of data) {
    for (let j of i) {
      if (!(j in service)) {
        service[j] = true;
        node.push(j);
      }
    }
  }

  let save = [];
  while (error.length > 0) {
    let err = error.shift();
    save.push(err);
    for (let i of data) {
      if (i[1] === err) {
        service[err] = false;
        service[i[0]] = false;
        if (!save.includes(i[0])) {
          error.push(i[0]);
        }
      } else if (i[0] === err) {
        service[err] = false;
        if (!save.includes(i[0])) {
          error.push(i[0]);
        }
      }
    }
  }

  let result = [];
  for (let i of node) {
    if (service[i]) {
      result.push(i);
    }
  }

  console.log(result.length > 0 ? result.join(",") : ",");
  rl.close();
}

run();