Ayuda con algoritmo
Publicado por Toni (35 intervenciones) el 28/03/2019 21:27:51
Buenas tardes,
soy novato en programación en Python. Tengo que resolver el siguiente algoritmo. Dada una cadena s de caracteres, de longitud n, y un número entero positivo k, siendo k un divisor de n, es posible dividir la cadena s en n/k subcadenas de la misma longitud.
Hay que escribir una función (def) donde, dada una cadena s y un número entero k, devuelva las n / k subcadenas, teniendo en cuenta los siguientes requisitos:
- el orden de los caracteres en las subcadenas debe ser el mismo que en la cadena original.
- todos los caracteres de las subcadenas deben aparecer una única vez. Es decir, si un carácter se repite dentro de una subcadena, sólo hay que mostrar la primera aparición.
Por ejemplo, si tenemos:
s = AABCCAADA
k = 3
Tenemos que la longitud de la cadena es 9, con lo que podemos formar 3 subcadenas:
- AAB, que pasaría a ser AB (el carácter A se repite dos veces)
- CCA, que pasaría a ser CA (el carácter C se repite dos veces)
- ADA, que pasaría a ser AD (el carácter A se repite dos veces)
¿Alguien podría ayudarme?
Muchas gracias.
soy novato en programación en Python. Tengo que resolver el siguiente algoritmo. Dada una cadena s de caracteres, de longitud n, y un número entero positivo k, siendo k un divisor de n, es posible dividir la cadena s en n/k subcadenas de la misma longitud.
Hay que escribir una función (def) donde, dada una cadena s y un número entero k, devuelva las n / k subcadenas, teniendo en cuenta los siguientes requisitos:
- el orden de los caracteres en las subcadenas debe ser el mismo que en la cadena original.
- todos los caracteres de las subcadenas deben aparecer una única vez. Es decir, si un carácter se repite dentro de una subcadena, sólo hay que mostrar la primera aparición.
Por ejemplo, si tenemos:
s = AABCCAADA
k = 3
Tenemos que la longitud de la cadena es 9, con lo que podemos formar 3 subcadenas:
- AAB, que pasaría a ser AB (el carácter A se repite dos veces)
- CCA, que pasaría a ser CA (el carácter C se repite dos veces)
- ADA, que pasaría a ser AD (el carácter A se repite dos veces)
¿Alguien podría ayudarme?
Muchas gracias.
Valora esta pregunta
0