Programa de Python para invertir palabras en una string dada

Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo»

Ejemplos : 

Entrada : s  = «código de práctica de prueba de geeks»
Salida : s = «código de práctica de prueba de geeks»

Entrada : s = «ser bueno en la codificación necesita mucha práctica» 
Salida : s = «mucha práctica necesita la codificación en la buena obtención»

Algoritmo :  

• Inicialmente, invierta las palabras individuales de la string dada una por una, para el ejemplo anterior, después de invertir las palabras individuales, la string debe ser «i ekil siht margorp yrev hcum».
• Invierta toda la string de principio a fin para obtener el resultado deseado «mucho, programe esto como yo» en el ejemplo anterior.

A continuación se muestra la implementación del enfoque anterior: 

# Python3 program to reverse a string
  
# Function to reverse each word in 
# the string
def reverse_word(s, start, end):
    while start < end:
        s[start], s[end] = s[end], s[start]
        start = start + 1
        end -= 1
  
s = "i like this program very much"
  
# Convert string to list to use it as 
# a char array
s = list(s)
start = 0
while True:
      
    # We use a try catch block because for
    # the last word the list.index() function
    # returns a ValueError as it cannot find 
    # a space in the list
    try:
        # Find the next space
        end = s.index(' ', start)
  
        # Call reverse_word function
        # to reverse each word
        reverse_word(s, start, end - 1)
  
        #Update start variable
        start = end + 1
  
    except ValueError:
  
        # Reverse the last word
        reverse_word(s, start, len(s) - 1)
        break
  
# Reverse the entire list
s.reverse()
  
# Convert the list back to
# string using string.join() function
s = "".join(s)
  
print(s)
  
# This code is contributed by Prem Nagdeo

Producción:

much very program this like i

Otro enfoque:

podemos hacer la tarea anterior dividiendo y guardando la string de manera inversa. 

A continuación se muestra la implementación del enfoque anterior:

# Python3 program to reverse a string
# s = input()
s = "i like this program very much"
words = s.split(' ')
string =[]
for word in words:
    string.insert(0, word)
  
print("Reversed String:")
print(" ".join(string))
  
# Solution proposed bu Uttam

Producción: 

Reversed String:
much very program this like i

Complejidad de tiempo: O(n) 

Sin utilizar ningún espacio adicional:
la tarea anterior también se puede lograr dividiendo e intercambiando directamente la string comenzando desde el medio. Como se trata de un intercambio directo, también se consume menos espacio.

A continuación se muestra la implementación del enfoque anterior:

# Python3 code to reverse a string
  
# Reverse the string
def RevString(s,l):
    
  # Check if number of words is even
  if l%2 == 0:
      
    # Find the middle word
    j = int(l/2)
      
    # Starting from the middle 
    # start swapping words
    # at jth position and l-1-j position
    while(j <= l - 1):
      s[j], s[l - j - 1] = s[l - j - 1], s[j]
      j += 1
        
  # Check if number of words is odd
  else:
      
    # Find the middle word
    j = int(l/2 + 1)
      
    # Starting from the middle 
    # start swapping the words
    # at jth position and l-1-j position
    while(j <= l - 1):
      s[j], s[l - 1 - j] = s[l - j - 1], s[j]
      j += 1
      
    # return the reversed sentence
    return s;
        
# Driver Code
s = 'getting good at coding needs a lot of practice'
string = s.split(' ')
string = RevString(string,len(string))
print(" ".join(string))

Producción:

practice of lot a needs coding at good getting

Consulte el artículo completo sobre Palabras inversas en una string determinada para obtener más detalles.