Total de Caracteres en String después de Transformaciones I
Se te da un string s y un entero t, que representa el número de transformaciones a realizar. En una transformación, cada carácter en s se reemplaza según las siguientes reglas:
- Si el carácter es
z, reemplázalo con el string"ab" - De lo contrario, reemplázalo con el siguiente carácter en el alfabeto. Por ejemplo,
'a'se reemplaza con'b','b'se reemplaza con'c'y así sucesivamente.
Devuelve la longitud del string resultante después de exactamente t transformaciones.
Dado que la respuesta puede ser muy grande, devuélvela módulo 10⁹ + 7
Ejemplos
Ejemplo 1
Input: s = "abcyy", t = 2
Output: 7
Explicación:
- Primera Transformación (t=1):
- 'a' se convierte en 'b'
- 'b' se convierte en 'c'
- 'c' se convierte en 'd'
- 'y' se convierte en 'z'
- 'y' se convierte en 'z'
- String después de la primera transformación: "bcdzz"
- Segunda Transformación (t = 2):
- 'b' se convierte en 'c'
- 'c' se convierte en 'd'
- 'd' se convierte en 'e'
- 'z' se convierte en "ab"
- 'z' se convierte en "ab"
- String después de la segunda transformación: "cdeabab"
Longitud Final del string: "cdeabab", que tiene 7 caracteres.
Ejemplo 2:
Input: s = "azbk", t = 1
Output: 5
Explicación:
- Primera Transformación (t = 1):
- 'a' se convierte en 'b'
- 'z' se convierte en "ab"
- 'b' se convierte en 'c'
- 'k' se convierte en 'l'
- Cadena después de la primera transformación: "babcl"
- Longitud Final del string: "babcl", que tiene 5 caracteres.
Soluciones
Python
class Solution:
def lengthAfterTransformations(self, s: str, t: int) -> int:
MOD = 10**9 + 7
current_s = list(s)
for _ in range(t):
new_s = []
for letter in current_s:
if letter == 'z':
new_s.append('a')
new_s.append('b')
else:
new_s.append(chr(ord(letter) + 1))
current_s = new_s
return len(current_s) % MOD
- Se crea una lista
current_sa partir del strings - Se crea una lista vacía
new_spara realizar los cambios - Se recorre la lista
current_sy se guardan los cambios ennew_s - Se actualiza la lista
current_scon los cambios denew_spor cada transformación completada - Se retorna el largo de
current_s, acotado por MOD