Código de Python para mover espacios al frente de la string en un solo recorrido

Dada una string que tiene un conjunto de palabras y espacios, escriba un programa para mover todos los espacios al frente de la string, atravesando la string solo una vez. Ejemplos:

Input  : str = "geeks for geeks"
Output : str = "  geeksforgeeks"

Input  : str = "move these spaces to beginning"
Output : str = "    movethesespacestobeginning"
There were four space characters in input,
all of them should be shifted in front. 

Este problema tiene una solución existente, consulte Mover espacios al frente de la string en un enlace transversal único. Resolveremos este problema rápidamente en Python usando List Comprehension . 

Enfoque 1 :

1. Atraviese la string de entrada y cree una string sin ningún carácter de espacio utilizando la comprensión de listas.
2. Ahora, para saber cuántos caracteres de espacio había en la string original, simplemente tome la diferencia de longitud de la string original y la string nueva.
3. Ahora cree otra string y agregue caracteres de espacio al principio.

Implementación

# Function to move spaces to front of string
# in single traversal in Python
 
def moveSpaces(input):
     
    # Traverse string to create string without spaces
    noSpaces = [ch for ch in input if ch!=' ']
 
    # calculate number of spaces
    space= len(input) - len(noSpaces)
 
    # create result string with spaces
    result = ' '*space
 
    # concatenate spaces with string having no spaces
    result = '"'+result + ''.join(noSpaces)+'"'
    print (result)
 
# Driver program
if __name__ == "__main__":
    input = 'geeks for geeks'
    moveSpaces(input)

Producción:

"  geeksforgeeks"

Complejidad temporal: O(n)
Espacio auxiliar: O(n)

Enfoque 2: Usar el método count() y replace()

Implementación

# Function to move spaces to front of string
# in single traversal in Python
 
def moveSpaces(input):
    c=input.count(' ')
    input=input.replace(' ','')
    input=' '*c+input
    print(input)
 
# Driver program
if __name__ == "__main__":
    input = 'geeks for geeks'
    moveSpaces(input)

  geeksforgeeks