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.
Vincoli
0 ≤ DNA length ≤ 100,000. Characters are uppercase A, C, G, or T.
Esempi
Input:
dna = "ACGT"
Output atteso:
expected = "UGCA"Input:
std::string dna = "ACGT";
Output atteso:
std::string expected = "UGCA";Input:
string dna = "ACGT";
Output atteso:
string expected = "UGCA";Spiegazione
A becomes U, C becomes G, G becomes C, and T becomes A, giving UGCA.
Input:
dna = ""
Output atteso:
expected = ""Input:
std::string dna = "";
Output atteso:
std::string expected = "";Input:
string dna = "";
Output atteso:
string expected = "";Spiegazione
There are no characters to replace, so the result is empty.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Ogni lettera DNA corrisponde a una sola lettera RNA, quindi traduci carattere per carattere.
Suggerimento 2
Usa una lookup diretta per i quattro simboli validi, mantenendo l’ordine originale.
Suggerimento 3
Un input vuoto deve restituire una stringa vuota, e ogni carattere è garantito valido.
Complessità attesa
tempo O(n), spazio aggiuntivo O(n)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.