关于亚麻高频题 外形人字典

请问为什么 test case： "abc" 的期待结果是 “abc”，按道理只给一个单词，我们没办法确定字典里的顺序把，比如只有一个单词 “eat”，肯定不能说 e在a的前面把

楼主说的是269么？如果是的话，不妨再仔细读读题，尤其是黑体字的部分？

那題只要是valid的答案都會給過吧

春雪映月 发表于 2020-12-30 01:40
楼主说的是269么？如果是的话，不妨再仔细读读题，尤其是黑体字的部分？

层主是不是混淆了words和characters？只有一个单词的时候当然是天然字典序。这时候没法判断字母的顺序，所以是corner caes。一般我们都偷懒原值返回，返回空，之类的。

DDOwzw 发表于 2020-12-29 12:05:43
层主是不是混淆了words和characters？只有一个单词的时候当然是天然字典序。这时候没法判断字母的顺序，所以是corner caes。一般我们都偷懒原值返回，返回空，之类的。

我没有混淆啊，只有一个单词的时候没法判断字母顺序，所以返回任意字母顺序都是可以的，不存在天然字典序
这题就是topological sort，另一个典型例子是有先修要求的课表排序，全都没有先修要求的话可以以任意顺序修课

补充内容 (2020-12-30 06:55):
而且只有一个单词也不算什么corner case，因为你有很多个单词的时候也会出现某两个字母顺序不确定的情况，就是返回任意一种就可以了

如果只有一个单词，返回所有字母任意一个排列组合就行
比如abc，返回abc或者acb应该都可以
只是按照topological sort，正好能返回abc
不过我没试过input是abc的时候强制返回acb能不能过