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

我要解决的一个问题是:假设你有两个由小写字母a到z组成的不同字符串,在两个字符串之间找到一个字符串,这样就可以在字符串之间找到更多的字符串。

进一步细节:

考虑到“a”按字母顺序排在“b”之前,“a”和“b”之间的字符串数量是无限的,当按字典排序时,“a a”、“a a a”、“a a a a”、“a b”、“a b a”等。但是,所有字符串之间的字符串数量不是无限的-没有任何字符串在“a”和“a a”之间。此外,在“a”和“a a a”之间,字符串“a a”之间只有一个。

什么算法可以找到一个字符串x,该字符串x按字母顺序出现在“a”和“b”之间,并且满足在“a”和“x”以及“x”和“b”之间有无限多个字符串的条件?