Алгоритм для Генерации Буквенной строки, Которая является В алфавитном порядке Между Двумя Другими Строками?

Проблема я пытаюсь решить: учитывая, что у Вас есть две отличных строки, состоявшие из строчных букв a через z, найдите строку между двумя строками таким образом, что дальнейшие промежуточные строки могут всегда находиться.

Более подробная информация:

Учитывая, что прибытие прежде 'b' в алфавитном порядке, существует бесконечное число строк между и 'b' при сортировке, поскольку словарь будет: 'aa', 'aaa', 'aaaa', 'ab', 'ткань из верблюжьей шерсти', и т.д. Однако нет бесконечного числа строк между всеми строками - ничто не прибывает между и 'aa'. Далее, между и 'aaa' там существует, только один промежуток представляет 'aa' в виде строки.

Что такое алгоритм, который может найти строку X, который прибывает в алфавитном порядке между и 'b', который также удовлетворяет условие, что существует бесконечное число строк между и X, а также X и 'b'?