问题描述
我在 codeforces 中看到一个程序,它说:“现在 Petya 想要按字典顺序比较这两个字符串。”
我没看懂。 字典序是什么意思?
解决方法
我不确定这是否更像是一个 stackoverflow 问题,但我可能是错的。 . .根据您的问题及其用法,我更希望对“字典序”一词进行细分。
词根似乎是“lexicon”,我们可以通过这个 reference 看到它的定义是:
“一本书,其中包含按字母顺序排列的语言单词及其定义”
OR
“一种语言、一个说话者或一组说话者或一个主题的词汇”
OR(更多与计算机相关)
“一种语言的语素总存量”
在这个 pdf 中,作者说,
"计算机语言的词典是其单词和符号的总清单。"
接下来,我们要看看“词典编纂”这个词,这是我们从词根构建这个词的过程的下一层。首先,让我们看看一般定义。根据 Merriam-Webster 在此 reference 中的说法,我们看到词典编纂是这样定义的:
“编辑或制作字典”
OR
"词典制作的原则和做法"
在这篇关于计算词典编纂的 reference 中,作者指出,“计算词典学是在词典研究中使用计算机。其他人(阿姆斯勒,1980 年)将其更狭隘地描述为使用计算机在机器可读字典的研究中。”
倒数第二步是查看没有发生动作描述的单词,即“词典”,按照词典顺序。在这个 reference 中,我们看到,“在数学中,词典或词典顺序(也称为词法顺序或字典顺序)是字典的字母顺序对有序符号序列的概括,或者更一般地说,完全有序集合的元素。”
最后,我们可以看到这个词是一个副词,因为在例句中它描述了正在发生的动作——我们也看到在词尾使用了“-ly”。
Petya 似乎想按字母顺序比较这两个字符串,并考虑它们在它们存在的词典中的潜在象征意义或确定意义。
一个有趣的小分析项目吸引了我。