我试图理解字典顺序更大或更小的字符串的概念。我的书中给出了一些按字典顺序排列大于或小于彼此的字符串以及大小介于两者之间的中间字符串的示例。
string 1: a
string 2: c
intermediary string: b
string 1: aaa
string 2: zzz
intermediary string: yyy
string 1: abcdefg
string 2: abcdefh
intermediary string: (none)
我不确定字符串按字典顺序位于两个字符串之间的要求是什么。是不是中间字符串的每个字母的 ASCII 值都必须比第一个字符串对应的字母大,而比第二个字符串对应的字母的 ASCII 值小?
例如,“bcdefg”是“abcdef”和“cdefgh”之间的中间字符串。 “stuvx”可以成为“stuvw”和“stuvy”之间的中介吗?
最佳答案
词典排序简单来说就是字典排序。我说的是“简单”,但实际上可能存在各种奇妙的边缘情况,例如您如何处理撇号、如何处理双元音、是否将重音字母“折叠”为非重音字母,例如将 {À, Á, , , } -> A
。所有这些关于如何整理字母的规则也会影响单词的顺序。
如果您将自己限制在字母表中的二十六个实际字母,那么英语相当容易。如果在两个单词之间不同的第一个字符位置中,第一个单词中的字符出现在第二个单词之前,则可以认为一个单词比另一个单词“小”。
事实上,第三个选项有一个解决方案,只要它不必与其他选项的长度相同,即:
string 1: abcdefg
string 2: abcdefh
intermediary string: abcdefga
关于string - 按字典顺序排列的较大字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28801811/