面试被问到一个排序算法，答不上来，求思路

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 2120 天前的主题，其中的信息可能已经有所发展或是发生改变。

每次随机按前后顺序给出 5 个字符，如：
kqtyz
acktx
emsvz
cdiqw
kpqtz

如何按以上已知的字符以及字符的顺序，得到一个正确顺序的字串？

5 条回复 • 2018-07-08 11:33:51 +08:00

geelaw

2018-07-08 01:19:55 +08:00

搜索拓扑排序

inhzus

2018-07-08 02:19:41 +08:00 via Android

reverse topological order

AntiGameZ

2018-07-08 02:40:22 +08:00

这就是 LeetCode 上的 Alien Dictionary，可以参考： http://www.cnblogs.com/grandyang/p/5250200.html

FrailLove

2018-07-08 04:44:17 +08:00

'e', 'm', 's', 'v', 'a', 'c', 'd', 'i', 'k', 'p', 'q', 't', 'x', 'y', 'z', 'w'

nikoo

2018-07-08 11:33:51 +08:00

@FrailLove 谢谢，代码方便贴一下吗？