javascript - 根据头的等级重新排序数组元素

Question

我正在研究用 javascript 解决以下问题的算法。在头部“1:2,3,4,6,5”中有“6”和“5”尾部，这些尾部也可以在更高级别的头部中使用，即在“2:5,6”中，因此 6 和 5 应该是从下部头部移除，即“1:”。因为所有的尾部值都应该由头部唯一地呈现。

输入数组

in = ["1:2,3,4,6,5", "2:5,6", "3:7,8,9"] 

期望的输出

out = ["1:2,3,4", "2:5,6", "3:7,8,9"] 

迭代是我能想到的唯一方法。解决这个问题的最佳方法是什么？谢谢。

Answer 1

首先将列表按头部排序。然后以相反的顺序遍历排序列表。访问列表时，记录列表中出现的所有尾部元素。如果之前已经看到尾元素，则将其从当前列表中删除。您可以使用哈希表记录元素是否被访问。