找到未知语言中的所有不同字符以及它们之间的字典关系

Question

我有一本未知语言的字典。我必须找到这种未知语言的所有特征以及它们之间的词典关系。什么才是最有效的方法呢？

注：
1.有可能开始由没有出现在字典
2字你不能假设字符的ASCII值将是有序的字符
3.可能存在是一些其中你找不到任何关系的字符

例如

假设有人不知道英语和我们的字典是：

B 
GA 
GAS 
GBS 
GK 
SG 

然后解决方案将是：

A < B < G < S 
A < B < K 

Answer 1

我建议你的线性解决方案。 O（|字典中的所有字符串| + |字母|）。 | S | - 长度为s

1. 使图G（V，E）。 V - 字母表中的字符，E = {v1，v2}其中v1小于v2。
2. 扫描字典，比较2个序列字，并将关系信息添加到图中。
3. 使用topological sort以正确的顺序获取字符。 O（| V |）= O（|字母|）