Google : 找出单词排序规律

给你一组排好序的单词,最大程度的推导出排序规律
比如:

bc bb ac ab ax xs => c > b > a > x

建一个图，然后topological sort?

建一个图，然后topological sort?
Imbalism 发表于 2011-9-22 10:28

没错哦,先递归的找出一段段的依赖关系, 再拓扑排序

这个testcase output准确么？？
是不是 这个？
bc bb ac ab ax xs => c > b > a , a<x<s

都忘了有拓扑排序这个东西了。。。。

第一个想法是有序的队列维护成一个树。。。