Dada una string, elimine todos los duplicados de longitud K.
Entrada : test_str = ‘geeksforfreeksfo’, K = 3
Salida : geeksforfree
Explicación : eek, eks, ksf, sfo ya están en la string, por lo tanto eliminados.Entrada : test_str = ‘geeksforg’, K = 3
Salida : geeksforg
Explicación : ninguna string repetida, nada eliminado.
Método: Usar loop + rebanar
En esto, realizamos un seguimiento de todos los substrs de longitud K encontrados, extraídos mediante el corte, y verificamos cada vez que se repitan, si ocurrieron, se eliminan.
Python3
# Python3 code to demonstrate working of
# Remove K length Duplicates from String
# Using loop + slicing
# initializing strings
test_str = 'geeksforfreeksfo'
# printing original string
print("The original string is : " + str(test_str))
# initializing K
K = 3
memo = set()
res = []
for idx in range(0, len(test_str) - K):
# slicing K length substrings
sub = test_str[idx : idx + K]
# checking for presence
if sub not in memo:
memo.add(sub)
res.append(sub)
res = ''.join(res[ele] for ele in range(0, len(res), K))
# printing result
print("The modified string : " + str(res))
Producción
The original string is : geeksforfreeksfo The modified string : geeksforfree
Publicación traducida automáticamente
Artículo escrito por manjeet_04 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA