什么是字典序？

所谓字典序，就是指英文字典中的排列顺序。具体规则如下：

①第一个字母开始比较，按a、b、c、…、z的顺序排列；

②如果第一个字母一样，那么再比较第二个、第三个及后面的字母。例如，abc比abd小；

③如两个单词不一样长（比如，sigh和sight）​，那么把短的排在前面。

对于字母，咱们排字典序很容易，但因为思维惯性的原因，在将数字组成的字符串按字典序排序时，就可能出错。比如按字典序，9527是比953小的，因为比较到第3位时，前者比后者小。