Programa de Python para encontrar la palabra más pequeña en una oración

Dada una string S de alfabetos ingleses en minúsculas, la tarea es imprimir la palabra más pequeña en la string dada.

Ejemplos:

Entrada: S = “el cielo es azul”
Salida: “es”
Explicación:  
La longitud de “cielo” es 3. La
longitud de es “es” 2. La
longitud de “azul” es 4.
Por lo tanto, la palabra más pequeña es “es”.

Entrada: S = «geeks para geeks»
Salida: «para»

Enfoque basado en la búsqueda: este

• Iterar sobre los caracteres de la string.
• Compruebe si el carácter actual encontrado es un espacio o si se alcanza el final de la string.
• Si se encuentra que el carácter actual es así, actualice la longitud mínima de una palabra obtenida.
• Finalmente, imprima la palabra más pequeña obtenida usando el método substr() .

Complejidad de tiempo: O(N), donde N es la longitud de la string.
Espacio Auxiliar: O(N)

Enfoque usando el método sorted() : La idea es dividir las palabras de la string en una lista y ordenar la lista en orden creciente de longitud de palabras usando el método sorted() . Finalmente, imprima la primera string presente en la lista.

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

# Python3 program for the above approach
 
# Function to print the
# smallest word in the string s
 
 
def smallestWord(s):
 
    # Using sorted() method
    s = sorted(s, key = len)
 
    # Print first word
    print(s[0])
 
 
# Driver Code
if __name__ == "__main__":
 
    # Given string
    s = "sky is blue"
 
    # Convert string to list
    l = list(s.split(" "))
 
    smallestWord(l)

is

Complejidad de Tiempo: O(N * LogN)
Espacio Auxiliar: O(1)