简单地说，字典序是单词在字典中排列的顺序。更正式的定义如下，给出一个算法用于判定不同字符串 $S$ 和 $T$ 的字典序大小。

下文中，令 $S_i$ 表示 $S$ 的第 $i$ 个字符。此外，如果 $S$ 在字典序上小于 $T$，我们记为 $S \lt T$；如果 $S$ 在字典序上大于 $T$，我们记为 $S \gt T$。

令 $L$ 为 $S$ 和 $T$ 长度中较小的一个。对于每个 $i=1,2,\dots,L$，检查 $S_i$ 和 $T_i$ 是否相同。 如果存在某个 $i$ 使得 $S_i \neq T_i$，令 $j$ 为满足该性质的最小的 $i$。然后比较 $S_j$ 和 $T_j$。如果 $S_j$ 在字母表中出现在 $T_j$ 之前，我们判定 $S \lt T$ 并结束；如果 $S_j$ 在 $T_j$ 之后，我们判定 $S \gt T$ 并结束。

如果不存在使 $S_i \neq T_i$ 的 $i$，我们比较 $S$ 和 $T$ 的长度。如果 $S$ 比 $T$ 短，我们判定 $S \lt T$ 并结束；如果 $S$ 比 $T$ 长，我们判定 $S \gt T$ 并结束。