找出字符列表的顺序[关闭]

Question

英语有 26 个字符（a、b、c、d、...、z），它们的顺序为 b behind a、c behind b 等。

假设我们有另一种语言。在语言中，我们也有许多字符。所有字符都有顺序，就像英文中的字符一样。

但是，我们还不知道所有字符的总顺序。

我们得到一个单词列表，在每个单词中，字符已经排序。

请使用数据结构和算法来归纳所有字符的总顺序。

例如，

我们有字符@、£、$、%。我们不知道这些在语言中的顺序。

我们得到一个单词列表

£ % @ % $ @ £ $

那么我们就可以得到总订单£ $ @ %。

Answer 1

构造一个包含所有字符作为顶点的有向图。

创建从每个字符到任何单词中紧跟该字符的每个字符的边。例如，如果你有一个词 @ % ^，你就会有边 @ -> % 和 % -> ^。

在图表上运行topological sort 以获得正确的顺序。