火星词典：当字母顺序不是你以为的那样

火星词典：当字母顺序不是你以为的那样

一、引子：这道题到底在考什么？

题目大概是这样的（我用人话版）：

给你一组已经按火星字母顺序排好的单词， 你要反推出： 火星字母表的正确顺序。

比如：

[\”wrt\”, \”wrf\”, \”er\”, \”ett\”, \”rftt\”]

输出可能是：

\”wertf\”

第一次看，很多人会下意识想：

“不就是比字符串吗？”

然后就掉坑里了。

这道题真正考的不是字符串处理，而是一句非常重要的算法思想：

“顺序关系，是通过‘约束’推出来的，而不是直接看出来的。”

二、先把误区踩一遍（不踩不长记性）

误区 1：统计字母出现顺序

有人会想：

单词排好序了，前面出现的字母是不是就靠前？