【发布时间】：2021-04-30 13:42:26
【问题描述】：
我在 codeforces 中看到一个程序，它说：“现在 Petya 想要比较这两个字符串 按字典顺序。”
我不明白。 按字典顺序是什么意思？
【问题讨论】：
标签： lexicographic
【发布时间】：2021-04-30 13:42:26
【问题描述】：
我不确定这是否更像是一个 stackoverflow 问题，但我可能是错的。 . .根据您的问题及其用法，我希望对“lexicographically”一词进行细分。
根似乎是“lexicon”，我们可以通过这个reference看到它的定义是：
“一本书，其中包含按字母顺序排列的语言单词及其定义”
或
“一种语言、单个说话者或一组说话者或一个主题的词汇”
OR（与计算机更相关）
"一种语言的语素总量"
在这个pdf作者说，
"计算机语言的词典是其单词和符号的总目录。"
接下来，我们要查看单词“lexicography”，这是我们从词根向上构建单词的过程的下一层。首先，让我们看一下一般定义。根据 Merriam-Webster 在这个reference 中的说法，我们看到词典是这样定义的：
"编辑或制作字典"
或
"词典制作的原则和实践"
在reference 关于计算词典学中，作者指出，“计算词典学是在词典研究中使用计算机。其他人 (Amsler, 1980) 将其更狭义地描述为计算机在机器可读字典的研究。”
倒数第二个步骤是查看没有描述所发生动作的单词，即“lexicographic”，按字典顺序排列。在这个reference 我们看到，“在数学中，字典或字典顺序（也称为词汇顺序或字典顺序）是字典的字母顺序对有序符号序列或更一般地元素序列的概括完全有序的集合。”
最后，我们可以看到这个词是一个副词，因为在例句中它描述了正在发生的动作——我们也看到在词尾使用了“-ly”。
Petya 似乎希望按字母顺序比较这两个字符串，并在它们所在的词典中比较它们潜在的象征意义或确定意义。
一个有趣的小分析项目吸引了我。
【讨论】：