Algorithm 生成其他两个字符串之间按字母顺序排列的字母字符串的算法？

我试图解决的一个问题是：假设有两个不同的字符串，由小写字母A到z组成，那么在这两个字符串之间找到一个字符串，这样就可以始终找到位于这两个字符串之间的字符串

进一步详情：

假设“a”按字母顺序排在“b”之前，“a”和“b”之间的字符串数量是无限的，如果按照字典的顺序进行排序：“aa”、“aaa”、“aaa”、“ab”、“aba”等。但是，并非所有字符串之间的字符串数量都是无限的，“a”和“aa”之间没有任何字符串。此外，在“a”和“aaa”之间，字符串“aa”之间只存在一个

---

什么算法可以找到字母顺序介于“a”和“b”之间的字符串X，该字符串也满足“a”和“X”之间以及“X”和“b”之间有无限多个字符串的条件？

假设可以在两个字符串之间插入无限多个字符串

---

如果较低的字符串较短，则添加尽可能多的“a”以使长度相等，然后向中间字符串添加“b”。如果上面的单词较短，则使中间字符串与下面的字符串相等，并在中间字符串后面加上z。如果两个字符串长度相等，请使用任意一种方法。

您已经说明了找到解决方案所需知道的一切。基本上，只有当一个字符串是另一个字符串的前缀，而其他字符串是“a”的字符串时，才存在有限数量的字符串

---

否则，您可以在字符串之间找到无穷多的数字。

提示：在1和2之间也有无穷多的数字（小数）。@zenzen:只需要一个，假设原始输入满足在它们之间存在无限多个字符串的条件，那么它就可以保证工作。也许我遗漏了什么。如果单词是'ab'和'b'，中间的单词会是什么？当我写这个注释时，这个算法会产生一个大于b的字符串，这是不允许的。