Python: crea acrónimos a partir de palabras

Dada una string, la tarea es escribir un programa en Python para extraer el acrónimo de esa string.

Ejemplos:

Entrada: Ingeniería Informática

Salida: CSE

Entrada: geeks para geeks

Salida: GFG

Entrada: Uttar Pradesh

Salida: ARRIBA

Enfoque 1:

Se requieren los siguientes pasos:

• Toma la entrada como una string.
• Agregue la primera letra de la string a la salida.
• Itere sobre la string completa y agregue cada letra siguiente al espacio para la salida.
• Cambie la salida a mayúsculas (acrónimo requerido).

# function to create acronym
def fxn(stng):
   
    # add first letter
    oupt = stng[0]
     
    # iterate over string
    for i in range(1, len(stng)):
        if stng[i-1] == ' ':
           
            # add letter next to space
            oupt += stng[i]
             
    # uppercase oupt
    oupt = oupt.upper()
    return oupt
 
 
# input string
inpt1 = "Computer Science Engineering"
 
# output acronym
print(fxn(inpt1))
 
# input string
inpt1 = "geeks for geeks"
 
# output acronym
print(fxn(inpt1))
 
# input string
inpt1 = "Uttar pradesh"
 
# output acronym
print(fxn(inpt1))

Producción:

CSE
GFG
UP

Complejidad de tiempo: O (n) -> bucle una vez a través de una string de longitud n.

Complejidad espacial: O(n) -> ya que se requiere espacio para almacenar caracteres individuales de una string de longitud n.

Enfoque 2:

Se requieren los siguientes pasos:

• Toma la entrada como una string.
• Dividir las palabras.
• Iterar sobre las palabras y agregar la primera letra a la salida.
• Cambie la salida a mayúsculas (acrónimo requerido).

# function to create acronym
def fxn(stng):
   
    # get all words
    lst = stng.split()
    oupt = ""
     
    # iterate over words
    for word in lst:
       
        # get first letter of each word
        oupt += word[0]
         
    # uppercase oupt
    oupt = oupt.upper()
    return oupt
 
 
# input string
inpt1 = "Computer Science Engineering"
 
# output acronym
print(fxn(inpt1))
 
# input string
inpt1 = "geeks for geeks"
 
# output acronym
print(fxn(inpt1))
 
# input string
inpt1 = "Uttar pradesh"
 
# output acronym
print(fxn(inpt1))

Producción:

CSE
GFG
UP

Complejidad de tiempo: O(n) -> recorrer una vez una array de longitud n.

Complejidad espacial: O(n) -> ya que se requiere espacio para almacenar caracteres individuales de una string y una array de longitud n.