Problema
Build an RNA string by replacing every DNA character with its partner. Use this complete mapping: A → U, C → G, G → C, T → A. Preserve the original order. No biology knowledge is needed.
Implement dna_to_rna(dna).
Input
dna: The DNA string to transform.
Output
Return the transformed string. Empty input returns an empty string.
Restricciones
0 ≤ DNA length ≤ 100,000. Characters are uppercase A, C, G, or T.
Ejemplos
Entrada:
dna = "ACGT"
Salida esperada:
expected = "UGCA"Entrada:
std::string dna = "ACGT";
Salida esperada:
std::string expected = "UGCA";Entrada:
string dna = "ACGT";
Salida esperada:
string expected = "UGCA";Explicación
A becomes U, C becomes G, G becomes C, and T becomes A, giving UGCA.
Entrada:
dna = ""
Salida esperada:
expected = ""Entrada:
std::string dna = "";
Salida esperada:
std::string expected = "";Entrada:
string dna = "";
Salida esperada:
string expected = "";Explicación
There are no characters to replace, so the result is empty.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Cada letra de DNA se mapea a exactamente una letra de RNA, así que traduce carácter por carácter.
Pista 2
Usa una búsqueda directa para los cuatro símbolos válidos, manteniendo el orden original.
Pista 3
Una entrada vacía debe devolver una cadena vacía, y se garantiza que todos los caracteres son válidos.
Complejidad esperada
tiempo O(n), espacio extra O(n)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.