字母顺序(Alphabetic Order)
字母顺序是指根据字母在字母表中的位置对单词或字符串进行排序。例如,在英语字母表中,a 排在 b 之前,b 排在 c 之前,依此类推。所以单词会按照如下顺序排列:
- apple
- banana
- cherry
字典序(Lexicographic Order)
字典序是字母顺序的一种扩展和泛化,通常用来对字符串进行排序。它不仅考虑单词中的字母顺序,还考虑字符串的整体顺序,类似于词典中单词的排列方式。
字典序规则
- 从左到右逐个字符进行比较。
- 按照字符的顺序进行排列,前面的字符相同时,继续比较下一个字符。
- 如果一个字符串是另一个字符串的前缀,那么长度较短的字符串排在前面。
例如:
- 字母顺序:a < b < c
- 字典序比较(英语):
- apple < banana
- apple < apricot (因为 p < r)
- apple < apply (因为 e < y)
- app < apple (因为 app 是 apple 的前缀)
数字和其他字符
字典序还可以扩展到包含数字和其他字符的字符串。在这种情况下,通常根据字符的 ASCII 值进行排序。
例如,在 ASCII 中,数字字符排在字母字符之前,因此:
- 123 < apple
- abc < abcd
- abc < abz