我试图解决的一个问题:假设你有两个由小写字母a到z组成的不同字符串,在两个字符串之间找到一个字符串,这样就可以找到更多的中间字符串.
更多细节:
鉴于'a'按字母顺序排在'b'之前,'a'和'b'之间有无数个字符串,当按字典排序时:'aa','aaa','aaaa','ab' ,'aba'等.但是,所有字符串之间没有无限数量的字符串 - "a"和"aa"之间没有任何字符串.此外,在'a'和'aaa'之间只存在一个中间的字符串'aa'.
什么算法可以找到字母顺序排列在'a'和'b'之间的字符串X,它还满足'a'和X以及X和'b'之间存在无限数量字符串的条件？
假设可以在两个字符串之间插入无限数量的字符串。
如果下面的字符串较短，请添加尽可能多的“a”以使长度相等，然后向中间的字符串添加“b”。如果上面的单词较短，则使中间字符串等于下面的字符串，并将 z 附加到中间字符串。如果两个字符串的长度相等，则使用任一方法。