找到未知語言中的所有不同字符以及它們之間的字典關係

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（|字母|）