词典上较大的字符串

Question

我试图理解按字典顺序更大或更小的字符串的概念。 我的书提供了一些在字典上大于或小于彼此的字符串以及介于两者之间的中间字符串的示例。

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”之间的中介吗？

Answer 1

字典顺序仅表示字典顺序。 我说“简单”，但实际上可能存在各种奇妙的边缘情况，例如您如何处理撇号，如何处理双字母，是否将重音字母“折叠”成无重音字母，例如将{À,Á,Â,Ã,Ä} -> A 有关如何整理字母的所有这些规则也会影响单词的顺序。

如果您将自己限制在字母表中的二十六个实际字母之间，那么英语非常容易。 如果在两个单词之间的第一个字符位置不同，并且第一个单词的字符位于第二个单词的字符之前，则可以认为该单词比另一个单词“小”。

而且，事实上， 还有第三种选择的解决方案，只要它不必须是相同的长度别人，是的：

string 1: abcdefg
string 2: abcdefh
intermediary string: abcdefga