Algoritmo para generar cadena alfabética que está alfabéticamente entre otras dos cadenas?

Question

Un problema que estoy tratando de resolver: dado que tiene dos cadenas distintas compuestas de letras minúsculas de la aa la z, busque una cadena entre las dos cadenas de manera que siempre se puedan encontrar cadenas intermedias adicionales.

más detalle:

Teniendo en cuenta que 'a' viene antes de 'b' por orden alfabético, hay un número infinito de cadenas entre 'a' y 'b', cuando se clasifica como un diccionario sería: 'aa', 'aaa', 'aaaa', 'ab', 'aba', etc. Sin embargo, no hay un número infinito de cadenas entre todas las cadenas, nada se interpone entre 'a' y 'aa'. Además, entre 'a' y 'aaa' existe solo una cadena intermedia 'aa'.

¿Qué es un algoritmo que puede encontrar una cadena X que viene alfabéticamente entre 'a' y 'b' que también cumple la condición de que hay infinitas cadenas entre 'a' y X así como X y 'b ¿?

Answer 1

suponiendo que se puede insertar un número infinito de cadenas entre las dos cadenas.

Si la cuerda más baja es más corta, agregue tantas 'a como para hacer las longitudes iguales y luego agregue una' b 'a la cuerda del medio. Si la palabra superior es más corta, haga que la cuerda del medio sea igual a la cuerda inferior y añada z a la cuerda del medio. Si las dos cadenas tienen la misma longitud, use cualquiera de los métodos.

Answer 2

Ha declarado todo lo que necesita saber para encontrar una solución. Básicamente, existe un número finito de cadenas solo si una cadena es un prefijo de la otra y el resto es una cadena de "a" s.

De lo contrario, puede encontrar un número infinito de cadenas intermedias.