2

我试图理解字典上更大或更小的字符串的概念。我的书给出了一些在字典上比彼此更大或更小的字符串的例子，以及一个介于两者之间的中间字符串。

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

4

1 回答 1

4

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

如果您将自己限制在字母表中的 26 个实际字母中，那么英语是相当容易的。如果在两个不同的第一个字符位置，第一个单词的字符在第二个单词之前，您可以认为一个单词比另一个单词“更小”。

而且，事实上，第三个选项有一个解决方案，前提是它不必与其他选项的长度相同，即：

string 1: abcdefg
string 2: abcdefh
intermediary string: abcdefga
于 2015-03-02T02:34:21.797 回答