Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/string/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
String 字典大字符串_String_Lexicographic - Fatal编程技术网

String 字典大字符串

String 字典大字符串,string,lexicographic,String,Lexicographic,我试图理解字典中较大或较小字符串的概念。我的书给出了一些示例,其中字符串在字典上比彼此大或小,中间字符串的大小介于两者之间 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) 我不确定一个字符串在两个字符串之间的词典要

我试图理解字典中较大或较小字符串的概念。我的书给出了一些示例,其中字符串在字典上比彼此大或小,中间字符串的大小介于两者之间

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
。所有这些关于如何整理字母的规则也会影响单词的顺序

如果你把自己限制在字母表中的26个字母以内,英语就相当容易了。你可以认为一个词比另一个单词“小”,如果在第一个字符的位置不同,第一个单词的字符出现在第二个单词的前面。 事实上,第三个选项有一个解决方案,前提是它不必与其他选项的长度相同,即:

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

你的第一个例子毫无意义,特别是考虑到第三个例子。你确定它不应该是
a,c,b
?@paxdiablo:噢,我的错。修复了它。我试图编写一个程序,在两个字符串(仅小写a到z)之间找到一个中间字符串,其中一个字符串在字典上比另一个字符串大。我的程序必须确定这样的字符串是否存在。对于“abcde”和“abcdf”,不存在字符串,因为e和f之间没有中间字母。我的程序解释了上述问题中的所有三种情况,但书中的CD软件告诉我,我的程序在测试中失败了。除了上面提到的以外,还有其他的小写字母a-z字符串吗?