Dada una string S y un entero N , la tarea es eliminar N caracteres del final de la string S.
Entrada: S = «GeeksForGeeks», N = 5
Salida: GeeksFor
Explicación: Eliminar los últimos 5 caracteres de «GeeksForGeeks» modifica la string a «GeeksFor».Entrada: S = “Bienvenido”, N = 3
Salida: Bienvenida
Enfoque 1: siga los pasos a continuación para resolver el problema:
- Inicialice una string vacía, digamos res, para almacenar la string resultante.
- Iterar sobre los caracteres de la string S hasta el índice len (S) – N .
- Siga insertando los caracteres encontrados en res .
A continuación se muestra la implementación del enfoque anterior:
Python3
# Python3 code for the above approach # Function to remove last N # characters from string def removeLastN(S, N): # Stores the resultant string res = '' # Traverse the string for i in range(len(S)-N): # Insert current character res += S[i] # Return the string return res # Driver Code # Input S = "GeeksForGeeks" N = 5 print(removeLastN(S, N))
GeeksFor
Complejidad de tiempo: O(N), donde N es la longitud de la string.
Espacio Auxiliar: O(N)
Enfoque 2: este problema se puede resolver usando replace() . Siga los pasos a continuación para resolver el problema:
- Inicialice una string, digamos res, para almacenar la string resultante.
- Invierta la string S .
- Usando el método replace() , elimine la primera aparición de los primeros N caracteres de S y guárdelo en res .
- Invierta la string res .
A continuación se muestra la implementación del enfoque anterior:
Python3
# Python3 code for the above approach # Function to remove last N # characters from string S def removeLastN(S, N): # Stores resultant string res = '' # Reversing S S = S[::-1] # Removing last N characters res = S.replace(S[:N], '', 1) # Reversing back res res = res[::-1] # Return the string return res # Driver Code # Input S = "GeeksForGeeks" N = 5 print(removeLastN(S, N))
GeeksFor
Complejidad de tiempo: O(N), donde N es la longitud de la string.
Espacio Auxiliar: O(N)
Enfoque basado en el corte de strings : siga los pasos a continuación para resolver el problema:
- Inicialice una string, digamos res , para almacenar la string resultante.
- Actualice res a S[:len(S) – N], para almacenar todos los caracteres excepto los últimos N caracteres de S .
A continuación se muestra la implementación del enfoque anterior:
Python3
# Python3 code for the above approach # Function to remove last N # characters from string S def removeLastN(S, N): S = S[:len(S)-N] # Return the string return S # Driver Code # Input S = "GeeksForGeeks" N = 5 print(removeLastN(S, N))
GeeksFor
Complejidad de tiempo: O(N), donde N es la longitud de la string.
Espacio Auxiliar: O(1)
Publicación traducida automáticamente
Artículo escrito por thotasravya28 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA