字典序是什么意思?

问题描述

我在 codeforces 中看到一个程序,它说:“现在 Petya 想要按字典顺序比较这两个字符串。”

我没看懂。 字典序是什么意思?

解决方法

我不确定这是否更像是一个 stackoverflow 问题,但我可能是错的。 . .根据您的问题及其用法,我更希望对“字典序”一词进行细分。

词根似乎是“lexicon”,我们可以通过这个 reference 看到它的定义是:

一本书,其中包含按字母顺序排列的语言单词及其定义

OR

一种语言、一个说话者或一组说话者或一个主题的词汇

OR(更多与计算机相关)

一种语言的语素总存量

在这个 pdf 中,作者说,

"计算机语言的词典是其单词和符号的总清单。"

接下来,我们要看看“词典编纂”这个词,这是我们从词根构建这个词的过程的下一层。首先,让我们看看一般定义。根据 Merriam-Webster 在此 reference 中的说法,我们看到词典编纂是这样定义的:

编辑或制作字典

OR

"词典制作的原则和做法"

在这篇关于计算词典编纂的 reference 中,作者指出,“计算词典学是在词典研究中使用计算机。其他人(阿姆斯勒,1980 年)将其更狭隘地描述为使用计算机在机器可读字典的研究中。”

倒数第二步是查看没有发生动作描述的单词,即“词典”,按照词典顺序。在这个 reference 中,我们看到,“在数学中,词典或词典顺序(也称为词法顺序或字典顺序)是字典的字母顺序对有序符号序列的概括,或者更一般地说,完全有序集合的元素。”

最后,我们可以看到这个词是一个副词,因为在例句中它描述了正在发生的动作——我们也看到在词尾使用了“-ly”。

Petya 似乎想按字母顺序比较这两个字符串,并考虑它们在它们存在的词典中的潜在象征意义或确定意义。

一个有趣的小分析项目吸引了我。